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

题目考查的知识点二叉树遍历递归遍历二叉树层序遍历二叉树题目解答方法的文字解析findMaxHeight函数定义为给一个树，返回树的最大值计算该树根节点的值，更新最大值计算该树左子树的最大值，更新最大值计算该树右子树的最大值，更新最大值本题解析所用的编程语言c++完整且正确的编程代码 class Solution { int ans = 0; public: int findMaxHeight(TreeNode* root) { if(!root)return 0; findMaxHeight(root->left); findMaxHeight(root->right); ans ...

题目考查的知识点链表断链与重组题目解答方法的文字解析遍历一遍链表，将链表分组，小于x为一组，记为A。其余的为另一组，记为B。将B组拼接到A组的后面，B组最后一个节点的next置空。本题解析所用的编程语言c++完整且正确的编程代码 class Solution { public: ListNode* cow_partition(ListNode* head, int x) { ListNode small = ListNode(-1), large = ListNode(-1); ListNode*ps = &small, *pl = &large; ListNode*phead...

题目考查的知识点递归翻转链表双指针链表的断链与重连题目解答方法的文字解析aaaaaa->bbbbbb->ccccccc其中“bbbbbb”是链表中需要反转的部分pH和pT指针初始化为head移动pH和pT指针，使得指向要反转的链表的头节点和尾节点使用递归反转链表“bbbbbb”重新连接链表“ccccccc”本题解析所用的编程语言c++完整且正确的编程代码 /* aaaaaa->bbbbbb->ccccccc 其中“bbbbbb”是链表中需要反转的部分 */ class Solution { public: ListNode* reverseBetween(ListNod...

题目考查的知识点快慢指针链表断链与重组题目解答方法的文字解析初始化快慢指针，使用一个虚拟节点作为头节点（以便应对 n等于链表长度的情况）快指针先走n步快慢指针同时走，直到快指针指向最后一个节点这时候，慢指针的next指向了倒数第n个节点断链，因为要将该节点移动到链表尾部，所以该节点的next是需要置空本题解析所用的编程语言c++完整且正确的编程代码 class Solution { public: ListNode* moveNthToEnd(ListNode* head, int n) { // 特判n=1的情况 if(n==1)return head; // 1. 初始化快慢指针 List...

题目考查的知识点本题抽象为链表是否存在环的问题。同时考察快慢指针。题目解答方法的文字解析如果将尾结点的 next 指针指向其他任意一个结点，那么链表就存在了一个环。当一个链表有环时，快慢指针都会陷入环中进行无限次移动，然后变成了追及问题。想象一下在操场跑步的场景（有环），只要一直跑下去，快的总会追上慢的。当两个指针都进入环后，每轮移动使得慢指针到快指针的距离增加一，同时快指针到慢指针的距离也减少一，只要一直移动下去，快指针总会追上慢指针。本题解析所用的编程语言c++完整且正确的编程代码 class Solution { public: bool hasCycle(ListNode* head)...

#include <iostream> using namespace std; int main() { int n; cin >> n; // write your code here...... for(int i=1; i<=n; i++){ for(int j=1; j<=i; j++){ cout <<j<<" * "<<i<<" = "<<i*j<<" "; } cout <<"\n"; } return 0; }