不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #牛群最小体重差#

知识点树，集合解题思路将树的节点全部放到list集合中，对list集合排序，比较相邻两个节点，获取其中最小的差值。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode lef...

2023-07-30

0 193

题解 | #牛的奶量统计II#

知识点，树，深度遍历解题思路任意节点到任意节点的值等于targetNum与根节点到叶子节点的值等于targetNum的区别是，前者需要判断这颗树任意节点到子节点的值累加是否等于targetNum。我们可以分解成某个节点到子节点累加值是否等于targetNum，当累加大于了targetNum，就再继续...

2023-07-30

0 268

题解 | #牛的奶量统计#

知识点树，深度遍历解题思路进行深度遍历，每次遍历传递上层的累加值，如果当前树的左右子树都为空，判断上层累计值加当前值是否等于targetVal，等于直接返回true，不满住继续寻找其他叶子节点判断。Java题解 import java.util.*; /* * public class Tree...

2023-07-30

0 251

题解 | #牛群的最短路径#

知识点树，递归解题思路递归传入前面递归过的节点数目，当前的节点数目就等于前面节点数目+1，当左右子树都为空也就是叶子节点时去更新最少的节点数目。java题解 import java.util.*; /* * public class TreeNode { * int val = 0; *...

2023-07-30

0 259

题解 | #牛群的二叉树排序#

知识点树，双端队列解题思路建立两颗树，left为左子树全部存放0的树，right为右子树全部存放1的。以left举例，使用双端队列存放left树的全部节点。当循环cows数组cow为0时，我们使用leftDeque，如果leftDeque为空，就直接添加个新树进去。如果leftDeque不为空，从尾...

2023-07-29

0 268

题解 | #牛群排列的最大深度#

知识点树，深度遍历解题思路树的最大深度等于左右子树深度的最大值，而某个节点的深度等于父节点的深度加一。因此可以递归进行树的深度遍历，找到每个叶子节点的深度返回给父节点，父节点取到左右子树深度的最大值再返回给它的父节点，最后放回给根节点的就是整个树的最大深度。Java题解 import java.ut...

2023-07-29

1 279

题解 | #二叉树之寻找第k大#

知识点树，中序遍历解题思路这题需要我们寻找第k大的，还是使用寻找第k小的方法，我们稍加修改，第k大不久等于总数-第k小+1，只要再找到总数就行了。Java代码 import java.util.*; /* * public class TreeNode { * int val = 0; ...

2023-07-29

0 307

题解 | #第k轻的牛牛#

知识点树，中序遍历解题思路根据二叉搜索树的性质，当前节点的排名与其位置有关，如果是左叶子节点等于前置排名+1，如果是中间节点等于前置排名+左子树节点数量+1，如果是右叶子节点等于父节点排名+1。因此我们要使用中序遍历。例如这棵树，初始前置排名0，根节点9，左子树不为空找到5，左子树不为空找到4，4的...

2023-07-29

0 271

题解 | #牛群中的编号是否有效#

知识点树，二叉搜索树解题思路根据二叉搜索树的性质，左节点值要小于根节点，右节点值要大于根节点。我们举个例子比如这颗树，根节点为6，它有左子树，左子树要求是要小于6，4满足要求。再看节点4有左右子树，左子树为3满足小于4的要求，右子树5，这时右子树需要满足的要求就是需要大于4，并且小于6。右子树要求既...

2023-07-29

0 282

题解 | #重量级的一层#

知识点树，层序遍历解题思路用两个队列层序遍历每一层，用max记录最大值，遍历每一层时用num来累加当前层值，i来记录当前层数。当num大于等于max时，用ans记录当前层数，更新max的值。最总结果就是ans记录的层数。Java题解 import java.util.*; /* * public...

2023-07-29

0 240