leetcode 200 岛屿数量
leetcode 200 岛屿数量
思路:深度优先搜索,遍历整个矩阵,遍历到的值如果是1并且不在已访问列表中,岛屿数量+1,则对这个值的四周进行深度优先搜索,搜索到的四周的值如果是1则加入已访问列表。
class Solution {
public void dfs(boolean[][] visited, char[][] grid, int i, int j){
int row = grid.length;
int column = grid[0].lengt
原创
2022-04-16 03:14:18 ·
331 阅读 ·
0 评论