Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #牛群的最长距离#

题目考察的知识点二叉树的遍历题目解答方法的文字分析一条路径的长度为该路径经过的节点数减一.则牛群的最长距离为该路径上的节点数减一。而一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。深度优先遍历, 递归找到每个节点左右子树的最大深度之和，找出最大那一...

2023-07-28

0 421

题解 | #农场牛群族谱#

题目考察的知识点二叉树的遍历题目解答方法的文字分析本算法主要结构是，用dfs算法遍历整棵二叉树，找到最近公共祖先，然后返回它的值 dfs算法详解： 1、p和q在二叉树两侧，则找最近的root结点。 2、p和q在二叉树同侧，则找p或者q。具体的判断为： (1)如果left和ri...

2023-07-28

0 422

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

题目考察的知识点二叉树的遍历，深度优先搜索题目解答方法的文字分析利用二叉树的层次遍历方法遍历整棵二叉树，然后在节点出队的时候，判断节点的值是否在low和high之间，是的话就和ans相加。当遍历完二叉树后，ans的值即为答案。本题解析所用的编程语言 java 完整且正...

2023-07-27

0 396

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

题目考察的知识点二叉树的遍历题目解答方法的文字分析首先通过广度优先搜索遍历二叉树，在遍历的过程中，将所有的节点值都放入队列list中。再通过遍历队列，将值存到数组中，最后用java自带的方法将数组按从小到大排列，所得即为答案本题解析所用的编程语言 java 完整且正确...

2023-07-27

0 385

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

题目考察的知识点二叉树的遍历题目解答方法的文字分析进行二叉树的层次遍历，在遍历当前一层的时候，将下一层的节点入队，直到队列为空，整棵二叉树遍历完毕。当节点出队时，统计节点数量，直到队列为空就可以得到整棵二叉树的节点数量本题解析所用的编程语言 java 完整且正确的编程...

2023-07-27

0 244

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

题目考察的知识点二叉树的遍历题目解答方法的文字分析对于二叉树中的一个节点，该节点的最大路径和取决于该节点的值与该节点的左右子节点的单向的最大路径和，如果子节点单向的最大路径和为正，则计入该节点的最大路径和，否则不计入该节点的最大路径和。维护一个全局变量 maxSum 存储最大路径和...

2023-07-27

0 260

题解 | #牛奶产量总和#

题目考察的知识点二叉树的遍历，深度优先搜索题目解答方法的文字分析从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到数字之和。如果当前节点不是叶子节点，则计算其子节点对应的数字，并将字节点相加，然后对子节点递归遍历。本题解析所用的编程语言 java ...

2023-07-27

0 272

题解 | #牛群仰视图#

题目考察的知识点二叉树的中序遍历题目解答方法的文字分析这道题的本质就是将二叉树的叶子节点值从左到右保存到数组下。符合从左到右的遍历顺序就是中序遍历。直接中序遍历二叉树，遍历到叶子节点就将值保存到队列当中，由于队列先进先出的特点，可以有效保存值的顺序。本题解析所用的编程语言 ...

2023-07-27

0 275

题解 | #牛群左侧视图#

题目考察的知识点二叉树的层次遍历题目解答方法的文字分析本题的本质是求二叉树每一层的第一个节点的值。所以使用二叉树的层次遍历即可求出答案。由于我们在遍历每一层时，都会记录队列的长度size,所以我们只要在二叉树遍历每一层时，比较size和每层的节点数目-1（size在进入循环之后，减...

2023-07-27

0 298

题解 | #牛群平均重量#

题目考察的知识点二叉树的遍历，层次遍历题目解答方法的文字分析通过层次遍历以及在层次遍历时先统计本层的TreeNode个数size，然后在每一层的遍历过程中，统计每一层的和sum,然后用队列list装载每一层的平均重量sum/size。因为队列具有先进先出的特点，能够保证层的顺序。最...

2023-07-26

0 197