讫心

分类

/ 注册

全部文章（共202篇）

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

考察的知识点：二叉树的中序遍历；解答方法分析：定义一个初始值为100的变量ret来存储最小差值。调用辅助函数order，传入根节点，对二叉树进行中序遍历，并将遍历结果存储在向量arr中。使用循环遍历arr中相邻元素的差值，若差值小于ret，则更新ret的值。返回最小差值ret。所用编程语言：C++；...

2023-07-29

0 240

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

考察的知识点：二叉树的递归遍历；解答方法分析：判断根节点是否为空，如果为空则直接返回false。调用辅助函数helper，传入根节点、目标值和路径和初始化为0，判断当前节点是否满足路径和等于目标值的条件。如果辅助函数返回true，则表示存在一条路径使得路径上的节点值之和等于目标值，直接返回true。...

2023-07-29

0 244

题解 | #牛的奶量统计#

考察的知识点：二叉树的遍历；解答方法分析：首先判断当前节点是否为空，如果为空，则返回false。然后判断当前节点是否为叶子节点，是，则判断当前节点的值是否等于目标和，如果相等则返回true，否则返回false。若当前节点不是叶子节点，递归调用函数，判断左子树或右子树中是否存在满足条件的路径递归调用过...

2023-07-29

0 297

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

考察的知识点：二叉树的最小深度、广度优先搜索；解答方法分析：首先判断根节点是否为空，若为空直接返回深度0。创建一个队列q，并将根节点root入队。初始化深度depth为0。进入循环，直到队列为空。在每一层的循环开始前，记录当前层的节点个数levelSize，并将depth+1。从队列中取出level...

2023-07-29

0 348

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

考察的知识点：二叉树的构建；解答方法分析：首先创建一个根节点，值为-1，并初始化零的计数变量zeros和一的计数变量ones为0。遍历给定的cows数组，如果元素为0则零的计数变量加1，否则一的计数变量加1。如果零的计数变量zeros大于0，则创建一个根的左孩子，并赋值为0，调用makeTree函数...

2023-07-29

0 337

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

考察的知识点：二叉树的深度；解答方法分析：首先判断根节点是否为空，如果为空，说明树的深度为0。如果根节点不为空，利用递归的方法求解左子树和右子树的深度，并返回较大深度值加1作为当前节点的深度。所用编程语言：C++；完整编程代码：↓ /** * struct TreeNode { * int v...

2023-07-29

0 337

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

考察的知识点：二叉树的中序遍历；解答方法分析：初始化一个空栈，并将根节点和其所有右子节点依次入栈。当栈非空或当前节点不为空时，执行以下操作：从栈中取出一个节点，并将k减1。如果k减到0，表示已经访问到了第k大的节点，返回当前节点的值作为答案。继续遍历当前节点的左子树，将子树的根节点及其所有右子节点入...

2023-07-29

0 346

题解 | #第k轻的牛牛#

考察的知识点：二叉树的中序遍历；解答方法分析：初始化一个空栈，并将根节点和其所有左子节点依次入栈。当栈非空或当前节点不为空时，执行以下操作：从栈中取出一个节点，并将k减1。如果k减到0，表示已经访问到了第k大的节点，返回当前节点的值作为答案。继续遍历当前节点的右子树，将右子树的根节点及其所有左子节点...

2023-07-29

0 316

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

考察的知识点：有效搜索二叉树的判断；解答方法分析：首先检查根节点是否为空，如果为空则直接返回true，表示空树是有效的二叉搜索树。然后判断根节点的左子节点和右子节点是否满足二叉搜索树的定义，即左子节点的值小于等于根节点的值，右子节点的值大于等于根节点的值。如果不满足，说明根节点及其子树不是有效的二叉...

2023-07-28

0 272

题解 | #重量级的一层#

考察的知识点：二叉树的层次遍历；解答方法分析：初始化一个队列来进行层次遍历，并将根节点入队。定义maxSum和maxLevel，并给它们设定一个初始值。进入循环，直到队列为空，每次循环遍历当前层的节点。在循环中，需要记录当前层节点的总和，并在遍历过程中更新总和。如果当前层节点的总和大于maxSum，...

2023-07-28

0 252