关闭

leetcode: Number of Islands(200)

52人阅读 评论(0) 收藏 举报
分类:

https://leetcode.com/problems/number-of-islands/


class Solution {
public:
    bool dfs(int i,int j,vector<vector<char>> &grid)
    {
       if(i>=0&&i<grid.size()&&j>=0&&j<grid[i].size()&&grid[i][j]=='1')
        {
            grid[i][j] = '3';
            dfs(i-1,j,grid);
            dfs(i+1,j,grid);
            dfs(i,j-1,grid);
            dfs(i,j+1,grid);
            return true;
        }
        return false;
    }
    int numIslands(vector<vector<char>> &grid) {
        int num = 0;
        for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[i].size();j++)
            {
                if(dfs(i,j,grid))
                    num++;
            }
        }
        return num;
    }
};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:104769次
    • 积分:6713
    • 等级:
    • 排名:第3497名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论