leetcode 200. 岛屿数量

最新推荐文章于 2024-05-05 21:44:40 发布

L1558198727

最新推荐文章于 2024-05-05 21:44:40 发布

阅读量143

点赞数

文章标签： dfs 深搜

本文链接：https://blog.csdn.net/L1558198727/article/details/101799334

版权

从头开始遍历二维数组，找到1就把和它相邻的1都变成#，岛屿数量++

class Solution {
public:
    vector<vector<char>> grids;
    int numIslands(vector<vector<char>>& grid) {
        grids = grid;
        int cnt = 0;
        for( int i = 0;i < grids.size(); i++ ){
            for( int j = 0;j < grids[i].size();j ++){
                if( grids[i][j] == '1'){
                    cnt ++;
                    dfs(i,j);
                }
            }
        }
        return cnt;
    }
    void dfs(int i,int j){
        if( i>=0 && i<grids.size() && j>=0 && j<grids[0].size() && grids[i][j]=='1' ){
            grids[i][j] = '#';
            dfs(i+1,j);
            dfs(i-1,j);
            dfs(i,j+1);
            dfs(i,j-1);
        }

    }
};