leetcode +船只数目，本可以DFS，但是可以找规律，更巧妙

最新推荐文章于 2022-10-31 19:41:01 发布

小堃哥

最新推荐文章于 2022-10-31 19:41:01 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80375752

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种用于计算二维网格中战舰数量的算法。该算法通过遍历每个单元格并检查其是否为战舰的最左上角部分来确定独立战舰的数量。这种方法能够有效地避免重复计数相连的战舰。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        if(board.empty()) return 0;
        int row = board.size(), col = board[0].size();
        int count =0;
        for(int i=0; i<row; i++){
            for(int j=0; j<col; j++){
                if(board[i][j]=='X'&&(i==0 || board[i-1][j]=='.')&&(j==0 ||board[i][j-1]=='.'))
                    count+=1;
            }
        }
        return count;
    }
};