419. 甲板上的战舰

最新推荐文章于 2024-07-22 10:02:43 发布

咔咔咔的

最新推荐文章于 2024-07-22 10:02:43 发布

阅读量296

点赞数 6

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140176096

版权

leetcode 专栏收录该内容

513 篇文章 2 订阅

订阅专栏

419. 甲板上的战舰

题目链接：419. 甲板上的战舰

代码如下：

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