题解 / 顺时针打印2D数组 vector<int> printMatrix(vector<vector<int> > matrix) { // 初始化：给定一个矩阵matrix // 定义print_right, print_down, print_left, print_up四个方法 // 从外向内，依次按照顺时针打印，直到层（lower(n/2)+1)打印完毕 // 用左上角和右下角的坐标唯一确定一个矩阵 vector<int> ret; if (matrix.empty()) return ret; // 养成好习惯，开头判断输入 int...

题解  // 二叉树镜像 void Mirror(TreeNode *pRoot) { if(!pRoot) return; flop(pRoot); } TreeNode* flop(TreeNode* r){ if (!r) return nullptr; TreeNode* left = flop(r->left); TreeNode* right = flop(r->right); r->left = right; r->right = left; return r; }难点  确定为什么是后序遍历的结构，然后递归函数的返回值

题解  // 树的子结构 bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { // 初始化：树A和树B的根节点pRoot1, pRoot2 // 遍历树A，cur指向当前节点，将cur作为根节点的子树C与pRoot2作为根节点的子树进行比较，若后者是前者的子结构，则返回true否则为false if (!pRoot1 || !pRoot2) return false; return is_equ(pRoot1, pRoot2) || is_equ(pRoot1->left, pRoot2) || is_equ(pRoot1->...

解决方法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // 初始化：cur指向新链表的头结点， p1, p2分别指向链表l1, l2的头 // 1.两个节点l1, l2，如果p1指向的节点值小于等于p2指向的节点,则cur->next=p1;cur++;p1++; 否则，cur-&...