心中有光_脚下有路

分类

题解(1)

/ 注册

全部文章（共21篇）

熊二 | C++ | #第k轻的牛牛#

题目考查的知识点堆排序第k大/小的数快速排序题目解答方法的文字解析使用一个大小为k的大根堆来记录树的前k小的值堆弹出的元素始终是没有位于前k小的使用中序遍历来遍历二叉树本题解析所用的编程语言c++完整且正确的编程代码 class Solution { int m_k; public: ...

2023-08-03

0 282

熊二 | C++ | #翻转牛群结构#

题目考查的知识点二叉树的遍历递归遍历二叉树题目解答方法的文字解析root如果为空，递归函数直接返回root不为空，交换root的左右指针递归左右子树，按步骤2继续处理该二叉树本题解析所用的编程语言c++完整且正确的编程代码 class Solution {//labuladong 遍历法 publ...

2023-08-03

0 373

熊二 | C++ | #牛群的轴对称结构#

题目考查的知识点递归遍历二叉树题目解答方法的文字解析判断root节点是否仅存在一个孩子的情况，是则返回false如果root存在左右孩子，判断左右孩子的值是否相等，否则返回false递归，遍历左右子树是否是对称的本题解析所用的编程语言c++完整且正确的编程代码 class Solution ...

2023-08-03

0 400

熊二 | C++ | #相逆叶子#

题目考查的知识点二叉树的遍历递归遍历二叉树题目解答方法的文字解析题目大意是判断两颗二叉树是否正好是逆序使用递归将遍历的结果记录到数组中判断两个数组是否是逆序的本题解析所用的编程语言c++完整且正确的编程代码 class Solution { vector<int>l,r; p...

2023-08-03

0 320

熊二 | C++ | #牛群的相似结构#

题目考查的知识点二叉树遍历递归题目解答方法的文字解析isSameTree定义如下p空，q非空，返回falseq空，p非空，返回falseq空，p空，返回trueq->val != p->val，返回false递归，判断左右子树是否相等本题解析所用的编程语言c++完整且正确的编程代码 bo...

2023-08-03

0 254

熊二 | C++ | #牛群的最大高度#

题目考查的知识点二叉树遍历递归遍历二叉树层序遍历二叉树题目解答方法的文字解析findMaxHeight函数定义为给一个树，返回树的最大值计算该树根节点的值，更新最大值计算该树左子树的最大值，更新最大值计算该树右子树的最大值，更新最大值本题解析所用的编程语言c++完整且正确的编程代码 class So...

2023-08-03

0 314

熊二 | C++ | #牛群分隔#

题目考查的知识点链表断链与重组题目解答方法的文字解析遍历一遍链表，将链表分组，小于x为一组，记为A。其余的为另一组，记为B。将B组拼接到A组的后面，B组最后一个节点的next置空。本题解析所用的编程语言c++完整且正确的编程代码 class Solution { public: ListNo...

2023-08-03

0 374

熊二 | C++ | #牛群的重新排列#

题目考查的知识点递归翻转链表双指针链表的断链与重连题目解答方法的文字解析aaaaaa->bbbbbb->ccccccc其中“bbbbbb”是链表中需要反转的部分pH和pT指针初始化为head移动pH和pT指针，使得指向要反转的链表的头节点和尾节点使用递归反转链表“bbbbbb”重新连接链...

2023-08-03

0 355

熊二 | c++ | #调整牛群顺序#

题目考查的知识点快慢指针链表断链与重组题目解答方法的文字解析初始化快慢指针，使用一个虚拟节点作为头节点（以便应对 n等于链表长度的情况）快指针先走n步快慢指针同时走，直到快指针指向最后一个节点这时候，慢指针的next指向了倒数第n个节点断链，因为要将该节点移动到链表尾部，所以该节点的next是需要置...

2023-08-03

0 370

熊二 | c++ | #牛牛队列成环#

题目考查的知识点本题抽象为链表是否存在环的问题。同时考察快慢指针。题目解答方法的文字解析如果将尾结点的 next 指针指向其他任意一个结点，那么链表就存在了一个环。当一个链表有环时，快慢指针都会陷入环中进行无限次移动，然后变成了追及问题。想象一下在操场跑步的场景（有环），只要一直跑下去，快的总会追上...

2023-08-03

0 434