第200题 Number of Islands

题目要求:找到所有四周都是水的岛的数量

题目难度:中等难度

1个岛

解题思路:dfs

1. 遍历整个二维数组

2. 如果在数组中遇到1,进行dfs

    1. 如果不满足以下条件(x<0||x>=grid.length||y<0||y>=grid[0].length||grid[x][y]=='0'),

    将当前遇到的1设置为0,向它的上下左右进行dfs遍历,每次返回,在主函数处的计数部分+1。

你可能感兴趣的:(第200题 Number of Islands)