觅杳

分类

题解(25)

/ 注册

全部文章（共69篇）

题解 | #没有重复项数字的全排列#

1. 参数num，返回值void；2. 终结，path长度达到nums.length；3. 单层：访问就好啦，判断是否已在 import java.util.*; public class Solution { ArrayList<ArrayList<Integer>&g...

2023-05-03

0 226

题解 | #集合的所有子集(一)#

// 1. 确定子集，首先要有开始位置，startIndex；返回值void // 2. 递归终结：存储每一个path，然后return即可 // 3. 单层逻辑：因为要返回子集，所以只要存储每一个path就好呀 import java.util.*; public class...

2023-05-03

0 304

题解 | #二叉树的直径#

直径就是，最大的两个节点之间的距离。最大的距离必然存在于某个节点的左右子树之间，这样说来，距离其实也就是左右子树的最大深度之和。所以只要在求最大深度的过程中，即后序遍历时，找到最大的左右子树深度之和就好啦。 import java.util.*; /* * public class TreeN...

2023-04-30

0 336

题解 | #找到搜索二叉树中两个错误的节点#

首先，搜索二叉树，中序遍历有序通过观察示例可以发现，错误有两种情况：子节点之间互换，子节点和直接父节点之间互换。第一种情况，直接找到找到两个比其后元素大的，第一个取大的，第二个取小的关于第二种情况，注意此时中序遍历后数据大小关系是：大小大或者小大小，这样的话，补充result[0]为当前节点即可所...

2023-04-28

0 374

题解 | #相同的二叉树#

具有递归特性只有一个为空，返回false；都为空，返回true根左右的次序：根不同，返回false；根相同，则返回左右是否都相等 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l...

2023-04-27

0 315

题解 | #从中序与后序遍历序列构造二叉树#

中序遍历：左根右；后序遍历：左右根从后序遍历中拿出根节点，去中序遍历中分割数组，然后根据中序左右子树数目分割后序 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = nul...

2023-03-20

0 330

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

二叉搜索树：中序遍历有序；完全二叉树：节点集中在左侧 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null;...

2023-03-20

0 336

题解 | #集合的所有子集(二)#

注意结果要求去重，并且有序所以，首先进行排序，这样可以保证结果有序，以及方便进行使用数组进行去重。为了获取所有的子集，需要进行获取对数组的遍历过程，则在递归开始，将当前已经遍历的路径，存储进入结果集中。注意这里的去重，不是单个路径中进行去重，而是避免不同路径的相同位置出现相同的元素。那为了进行同层去...

2023-03-15

0 436

题解 | #判断是不是完全二叉树#

考虑层序遍历如果当前节点的左右子树任一为空，判断同层的下一个节点的左右子树是否都为空即可 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tree...

2023-02-15

0 286

题解 | #判断是不是二叉搜索树#

二叉搜索树：中序遍历有序，只要判断每一个前一个元素是否都小于其后一个元素即可采用递归遇到空，返回true先遍历left，不符合返回false；针对root，如果前大于后，返回false；反之，更新pre，返回right结果 import java.util.*; /* * public clas...

2023-02-14

0 285