leetcode 419甲板上的战舰

最新推荐文章于 2024-06-15 00:15:00 发布

数学小牛马

最新推荐文章于 2024-06-15 00:15:00 发布

阅读量212

点赞数

分类专栏：算法思维文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_43409560/article/details/122032223

版权

算法同时被 2 个专栏收录

55 篇文章 0 订阅

订阅专栏

思维

19 篇文章 0 订阅

订阅专栏

leetcode
扫描一遍
如果左边或者上边有X则不加，反之则加，注意边界判断

class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int num = 0;
        for(int i = 0; i < board.size(); ++i)
        {
            for(int j = 0; j < board[i].size(); ++j)
            {
                if(board[i][j]=='X')
                {
                    if(i + j == 0)
                        num++;
                    else if(i == 0 && board[i][j - 1] == '.')
                        num++;
                    else if(j == 0 && board[i - 1][j] == '.')
                        num++;
                    else if(i * j && board[i][j - 1] == '.' && board[i - 1][j] == '.')
                        num++;
                }
            }
        }
        return num;
    }
};