我和我

分类

面试必刷TOP101(101) 题解(130)

/ 注册

TA的专栏 30篇文章 1人订阅

面试必刷TOP101

30篇文章 515人学习

全部文章（共232篇）

题解 | #合并二叉树#TOP32

思路: 1.递归遍历 2.递归终止条件，只要有任意节点递归完了叶子结点。每个节点等于当前两个节点的值，否则就直接指向其中一个节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode le...

2022-07-06

0 278

题解 | #对称的二叉树#TOP31

思路: 1.递归，遍历左子树和右子树对比 2.终止条件，如果当前两个要遍历的节点为空。递归条件，当前两个节点的值相等，就继续递归下去。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode...

2022-07-06

0 267

题解 | #二叉搜索树与双向链表#TOP30

思路: 1.利用中序遍历，TOP24 题解。因为二叉搜索树，左边的节点比根节点小，右边的节点比根节点大。所以排序的话不就是左节点根节点右节点嘛，这不就是中序遍历树嘛 2.只需要得到了当前节点，我们保存前一个节点，每次将前一个节点的右节点指向当前节点，当前节点的左节点指向前一个节点即可，这就是双...

2022-07-05

0 283

题解 | #二叉树中和为某一值的路径(一)#TOP29

思路: 1.root 是空节点的情况，不论sum == 0还是多少，都是false 2.然后就开始递归遍历左边节点和右边节点是否有sum - root.val 和为这个值得路径 3.递归终止条件就是如果值为当前节点并且左右子树是空的，即叶子节点，就结束了 import java.util.*; /...

2022-07-05

0 266

题解 | #二叉树的最大深度#TOP28 来自专栏

思路: 1.递归 Math.max(getMaxHeight(root.left) + 1, getMaxHeight(root.right)+1) 2.记得之前的TOP26层序遍历吗？有多少层深度就是多少，所以直接采用队列，看有多少层就ok了 import java.util.*; /* * ...

2022-07-04

0 283

题解 | #按之字形顺序打印二叉树#TOP27 来自专栏

思路: 1.第一行一个头节点，第二行，从右到左输出，第三行，从左到右输出 2.那就是从第一行开始，栈中先存当前节点的左节点，再存右节点，后面从栈中取来，那就是先会找到右节点再左节点，这不就符合第二行节点从右到左吗？然后针对第二行节点，将节点的右左节点先后存入栈，后续取出来，不就是左右输出了么 imp...

2022-07-04

0 273

题解 | #求二叉树的层序遍历#TOP26 来自专栏

思路: 1.层序遍历，例如队列先保存第一层的数据，然后取出来的时候，保存第二层的数据 2.因为队列是先进先出的，所有依次保存左右节点即可，从左到右打印。如果依次保存右左节点，那就是从右到左打印了 import java.util.*; import java.util.concurrent.Link...

2022-07-03

0 208

题解 | #二叉树的后序遍历#TOP25 来自专栏

思路: 1.递归，左右根，最后加节点数据 2.栈，能不能用一个栈来将数据成根右左这样添加进去，然后取出来就是我们想要的左右根了当然有，先由一个栈不断添加左右节点，然后栈顶是右节点，再遍历这个右节点，每次添加它的左右节点。同时在循环的时候不断用新栈添加当前节点。看代码取画个...

2022-07-03

0 324

题解 | #二叉树的中序遍历#TOP24 来自专栏

思路: 1.中序遍历，左根右递归 3.栈，先把左边所有节点放在stack中，然后取栈顶元素，即最后一个左节点，这就是左或者根，然后看他有没有右节点，右的话，那就再次遍历它的左子树取出来。没有右节点，栈中取第二个栈顶元素继续。 import java.util.*; /* * publ...

2022-07-02

0 279

题解 | #二叉树的前序遍历#TOP23 来自专栏

思路: 1.简单的前序遍历 ,根左右 2.利用栈实现BFS，或者递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode righ...

2022-07-02

0 259