好想找工作

分类

题解(43)

/ 注册

全部文章（共4篇）

JZ60 把二叉树打印成多行

解法一：分隔节点 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...

DFS Java 层序遍历宽度优先遍历二叉树深度优先遍历 BFS

2020-06-16

1 675

JZ57 二叉树的下一个结点

解法一：中序遍历通过next不断查找二叉树的根节点，然后再进行迭代or递归的中序遍历。当前一个节点为输入节点时，输出当前节点。代码太傻，略。解法二：左右孩子讨论+中序遍历子函数。如果当前节点有右孩子，那么下一个结点显然为右孩子中序遍历的第一个元素。如果当前节点没有左孩子，就要不断地向上追...

dfs Java 二叉树中序遍历迭代

2020-06-16

0 563

JZ24 二叉树中和为某一值的路径,dfs

dfs1 public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ans=new ArrayList<&g...

dfs Java 递归二叉树

2020-06-08

0 537

JZ65 矩阵中的路径

显然要用dfs。值得注意的点：共用一个boolean[][]来记录访问过的点，节约空间，遍历前标记，遍历后恢复。多次使用的代码单独写成函数，如validate， index。移动方向单独用一个二维矩阵记录然后用循环，比直接写四个if语句要快。public class Solution { ...

dfs Java 矩阵二维矩阵回溯法字符串匹配深度优先遍历 backtrack

2020-06-06

0 564