Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

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

题目考察的知识点二叉树的遍历，层次遍历题目解答方法的文字分析首先通过二叉树的层次遍历，将二叉树所有的节点值保存到list中，然后将list转化成数组，再将数组从小到大排序。因为最小体重差必定是在排序后的数组res中的两个相邻的体重之间产生，所以从0到list.length-1顺序遍...

2023-07-26

0 259

题解 | #牛的奶量统计#

题目考察的知识点二叉树的遍历，深度优先搜索，递归题目解答方法的文字分析这道题的本质就是遍历所有所有根节点到叶子节点的路径，找出符合targetsum等于根节点到叶子节点的路径上所有节点值的和，换个思考角度，我们每遍历一层就将targetsum-root.val的值传递下去，直到传到...

2023-07-26

0 339

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

题目考察的知识点二叉树的遍历，层次遍历题目解答方法的文字分析本题可以用二叉树的广度优先搜索来解决。因为二叉树的层数就是二叉树的最大深度。而牛群的最短路径就是看二叉树哪一层先出现叶子节点。遍历每一层时，搜索叶子节点，当搜索到时，返回层数，层数便是最短路径长度。本题解析所用的编程...

2023-07-26

0 394

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

题目考察的知识点二叉树的深度优先搜索和广度优先搜索题目解答方法的文字分析二叉树从上到下的每一层的深度，等于他的左子树和右子树中最大深度+这一层的深度1。即如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为： max⁡(l,r)+1 而左子树和右子树的...

2023-07-26

0 333

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

题目考察的知识点二叉搜索树的性质以及中序遍历的理解题目解答方法的文字分析由NB25题我们可以知道，二叉搜索树的中序遍历是递增的，因为我们逆中序遍历是递减的，即先右子树，再遍历中间节点，然后遍历左子树，得到的便是递减序列，遍历到第k个值，便是第k大的值。为求第 k个节点，需要实现以...

2023-07-26

0 363

题解 | #第k轻的牛牛#

题目考察的知识点中序遍历，二叉搜索树的基本性质题目解答方法的文字分析有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。那么利用中序遍历二叉搜索树正好是递增的。于是，可以通过中序遍历找...

2023-07-25

0 340

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

题目考察的知识点二叉树的深度优先搜索题目解答方法的文字分析本题目由于二叉搜索树每一个节点都符合节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。以上3个定义，所以我们只需要递归判断二叉树的每一个节点是否都符合...

2023-07-25

0 342

题解 | #重量级的一层#

题目考察的知识点二叉树的层次遍历题目解答方法的文字分析首先定义 maxheight来保存牛的最大总重量，定义ans为具有牛的最大总重量的那一层的层数。因为牛的总重量和层数都不可能为负数，为此，初始化maxheight和ans为-1。然后层次遍历二叉树，用sum来保存当前层的牛的总重...

2023-07-25

0 301

题解 | #牛群Z字型排列#

题目考察的知识点二叉树的层次遍历题目解答方法的文字分析该题求我们按层数的奇偶来决定每一层的输出顺序。规定二叉树的根节点为第 0 层，如果当前层数是偶数，从左至右输出当前层的节点值，否则，从右至左输出当前层的节点值。因此我们通过层次遍历维护每一层的输出数组。同时维护一个isleft,...

2023-07-25

0 358

题解 | #牛群分层排列#

题目考察的知识点二叉树的层次遍历题目解答方法的文字分析如果root==null,则返回空的字符串数组。否则，将二叉树每一层的字符串记录下来。这个主要使用二叉树的层次遍历实现。先遍历第一层根结点，将其左右非空孩子先后加入队列，利用队列先进先出的特点，使得同一层的节点依次输出，从而保证...

2023-07-25

1 336