风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #牛奶工厂#

题目考察的知识点也不知道到底算考察什么了，或许是考察数组的遍历操作吧题目解答方法的文字分析读了好几遍题目，感觉他的意思应该是合并两个升序数组的，但是实际要的结果确实两个数组的元素之和，所以直接求和就可以得到正确结果。如果按照合并两个升序数组来解决的话，新建一个数组，然后双指针分别在两个数组中进行取值...

2023-07-31

0 315

题解 | #农场牛的最佳观赏区间#

题目考察的知识点二叉树遍历操作以及对于线索二叉树中序遍历得到升序序列的理解题目解答方法的文字分析可以中序遍历完线索二叉树（哪种遍历方式其实无所谓），将值存储在集合中，对于集合中的值进行统计，满足区间要求的进行累加求和即可。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import ...

2023-07-31

0 267

题解 | #牛群的树形结构展开#

题目考察的知识点递归函数，二叉树先序遍历的应用题目解答方法的文字分析通过先序遍历存储节点，随后进行链表的拼接即可完成。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode { * int...

2023-07-31

0 259

题解 | #农场最大产奶牛群#

题目考察的知识点考察对于题目的理解题目解答方法的文字分析首先需要明白dfs函数是获得该节点的子节点中的最大路径，获得后加上该节点的值才是通过该节点的一侧方向的最大的值，所以在访问的过程中可能会由中间节点提供这个最大路径和，所以用maxPath作为记录，递归遍历每一个节点，寻找该节点的最大路径和，最后...

2023-07-31

0 272

题解 | #牛群平均重量#

题目考察的知识点考察二叉树的层次遍历题目解答方法的文字分析层次遍历后获得每层的节点，随后与个数相除算出每层的平均值，最后转为数组即可。具体的代码细节见下面实现部分。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public cl...

2023-07-31

0 253

题解 | #牛的奶量统计#

题目考察的知识点考察题目的理解以及递归算法在二叉树的应用题目解答方法的文字分析其实需要判断的时候是到达叶子节点的时候，判断此时节点val和targetSum是否一致，不到叶子节点的时候均递归调用函数去判断左右节点，因为递归函数hasPathSum的目的就是为了判断输入节点到叶子节点的路径值是否有满足...

2023-07-31

0 294

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

题目考察的知识点深度优先搜索在二叉树的应用题目解答方法的文字分析其实题目单纯考察的就是深度优先搜索，用哪种方式均可，这里用先序遍历。递归出口为节点是null的时候返回值0，其他存在节点的时候均证明存在一层，即深度需要+1，递归检查左右子树的深度，每次返回其中的最大值，最终返回到递归函数的最上层时就是...

2023-07-31

0 283

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

题目考察的知识点考察递归算法在二叉树上的应用题目解答方法的文字分析isValidBST 函数的作用是检查当前节点是否满足二叉搜索树的定义，所以在算法实现中一定会反复调用此函数的。当遍历的节点为null的时候返回的为true，节点不为null的时候就需要去判断它是否存在子节点，验证其节点值和子节点值是...

2023-07-31

0 326

题解 | #农场牛的最佳观赏次序#

题目考察的知识点考察二叉树的中序遍历题目解答方法的文字分析观察题目给的例子可以知道，这道题目所考察的就是二叉树的中序遍历，所以直接解答即可，先访问左节点，加入当前节点，最后访问右节点这样，左-中-右的顺序。最后将结果输出即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import ...

2023-07-30

0 199

题解 | #统计农场牛数量#

题目考察的知识点考察树的深度优先遍历题目解答方法的文字分析其实本质就是对于树的节点个数进行一个统计即可，树的相关算法用的都是递归算法，而递归算法的出口就是当前节点为null返回0，否则返回1之后再调用该递归函数检查其左右子节点。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import...

2023-07-30

0 246