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 ·
335 阅读 ·
0 评论