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