讫心

分类

/ 注册

全部文章（共202篇）

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

考察的知识点：二叉树的层次遍历；解答方法分析：判断根节点是否为空，为空则返回一个空的整型二维向量。创建一个队列 q，并将根节点入队。创建一个空的有序列表 level 用于保存当前层的节点值。创建一个布尔变量 leftToRight，用于标记当前层是否从左到右遍历，初始值为 true。进入循环，直到队...

2023-07-28

0 288

题解 | #牛群分层排列#

考察的知识点：二叉树的层次遍历；解答方法分析：首先判断根节点是否为空，如果为空，则直接返回一个空的字符串向量。创建一个字符串向量 res 来保存结果，创建一个队列 queue 来存储待遍历的节点。将根节点入队。循环直到队列为空：创建一个空字符串 sb 来存储当前层的节点值，获取队列当前层节点的数量 ...

2023-07-28

0 230

题解 | #翻转牛群结构#

考察的知识点：二叉树的翻转；解答方法分析：首先，检查根节点是否为空，如果为空，则返回空指针。接着，交换当前节点的左右子树，通过一个临时变量完成交换操作。然后，递归调用 invertTree 函数翻转左子树，并将返回值赋给根节点的左子树指针。同样地，递归调用 invertTree 函数翻转右子树，并将...

2023-07-28

0 342

题解 | #牛群的轴对称结构#

考察的知识点：二叉树的对称性判断；解答方法分析：函数isSymmetric用于判断给定的二叉树是否是对称的。首先检查根节点是否为空，如果为空，则认为是对称的。调用辅助函数isMirror，判断root->left子树和root->right子树是否是镜像对称的。函数isMirror是一个...

2023-07-28

0 279

题解 | #相逆叶子#

考察的知识点：二叉树的遍历与叶子结点的对比；解答方法分析：定义一个辅助函数getLeaves，用于获取二叉树的叶子节点值。在getLeaves函数中，递归地遍历二叉树，并在遇到叶子节点时将其值加入到leaves向量中。在leafSimilar函数中，分别调用getLeaves函数来获取两棵二叉树的叶...

2023-07-28

0 295

题解 | #牛群的相似结构#

考察的知识点：二叉树的递归与比较；解答方法分析：定义一个函数isSameTree，参数为两个TreeNode类型的指针p和q，返回一个布尔值。在isSameTree函数中，首先判断p和q是否同时为空，即p和q都为nullptr的情况。如果是，返回true，表示这两个节点相同。接下来判断其中一个节点为...

2023-07-28

0 315

题解 | #牛群的最大高度#

考察的知识点：二叉树的遍历、递归；解答方法分析：首先判断根节点是否为空，如果为空，则返回 0。初始化最大高度为当前节点的值。如果左子树不为空，递归调用 findMaxHeight 函数来获取左子树的最大高度，并将其与当前最大高度比较，更新最大高度。如果右子树不为空，递归调用 findMaxHeigh...

2023-07-27

0 290

题解 | #牛群编号的回文顺序II#

考察的知识点：回文链表的处理；解答方法分析：首先定义了一个私有成员函数 aroundCenter，用于找到以某个索引为中心的最长回文串的起始索引、结束索引和长度。在 maxPalindrome 函数中，首先判断给定的链表是否为空，如果为空，则直接返回。遍历链表，将节点的值存储在数组 arr 中。使用...

2023-07-27

0 250

题解 | #牛群编号的回文顺序#

考察的知识点：回文的判断、链表；解答方法分析：首先，将链表节点的值转换为字符串的过程可以使用循环遍历链表的方式，逐个将节点的值添加到字符串中。接着，可以使用双指针的方式，一个指针指向字符串的开头，另一个指针指向字符串的末尾，依次比较对应位置的字符，如果发现不相等的字符，则不是回文串，返回 false...

2023-07-27

0 262

题解 | #牛的品种排序IV#

考察的知识点：链表的分割和合并；解答方法分析：定义两个新的链表指针zero和one，分别表示值为0和值为1的节点链表的头节点。初始化两个当前节点指针curZero和curOne，分别指向zero和one的尾节点。遍历原始链表，根据节点值的不同将节点放入对应的链中。具体操作如下：如果节点的值为0，将其...

2023-07-27

0 276