![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
E1v2a345
这个作者很懒,什么都没留下…
展开
-
lc129 求根节点到叶节点的数字之和
class Solution { public int dfs(int num,TreeNode root){ if(root!=null){ num = num*10 + root.val; if(root.left == null && root.right == null){ return num; } return dfs(num,root.原创 2022-04-21 22:17:58 · 88 阅读 · 0 评论 -
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 评论