不经历怎么能成长

题解

/ 注册

全部文章 / 题解（共128篇）

复杂链表复制（在原链表上复制后拆开）

/* p->next = r; // 带 -> 理解为指向 p结点指向 r 结点，p 指针本身不变化 r = r->next; // 不带 -> 理解为赋值; r 代表 r的next r 指针变化后移 }; 重新声明空间构造，random 指向的结点不容易找到。在原...

2021-03-05

0 437

二叉树和为某一值的路径（递归全局变量回溯）

/* 两个递归口，之间是递归先后关系递归口的前后语句（操作）代表边走边操作（从前往后），后面的语句代表每个递归口退出都要进行操作（从后往前操作）， */ class Solution { public: vector<vector<int> > ans; v...

2021-03-05

0 444

二叉树搜索树的后续遍历（递归+非递归）

/* 每次递归划分出左右子树进行判断根据最后一个元素根节点，划分左子树，剩下的为右子树，判断右子树是否符合条件。然后递归判断左右子树. 边界条件：eg当left=2，sequence[left]=5,right=3,sequence[right]=5； i=3,递归进去左子树f(sequence...

2021-03-05

2 578

二叉树层次遍历（queue）

/* 层次遍历 */ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> vt; if(!root)return...

2021-03-04

0 491

栈的压入和弹出

/* 模拟出栈入栈用一个栈s保存入栈序列，当找到出栈的元素后出栈，符合出栈序列就出栈，不符合继续入栈。直到入栈序列全部遍历完，s中是否还有元素 */ class Solution { public: bool IsPopOrder(vector<int> pushV,ve...

2021-03-04

0 527

顺时针打印矩阵(设置边界多层循环)

/* 一个外循环下四个内循环。 1 2 3 4 5 6 7 8 10 11 12 13 14 15 16 17 top 上边边界 bottom下边边界 left：左边边界 right：右边边界边界条件：当底部和顶部相等时，当左边和右边相等时只遍历一遍当左右上下，任何两边指针相等时...

2021-03-04

0 453

二叉树的镜像（递归）

/* f():将树镜像翻转返回指针递归出口：当pRoot==NULL return NULL;return pRoot; 左右子树翻转f(pRoot->left);f(pRoot->right) tmp=pRoot->right;保存一个子树的指针交换时防止被覆盖 pRoot-&...

2021-03-04

6 1054

树的子结构(树每个结点递归)

/* f：判断A,B是否相等递归出口：当A==NUll 返回 false; B==NUll返回true 当A->val==B->val 判断左右子树f(A->left,B->left)，f(A->right,A->right)；否则返回false HasSu...

2021-03-04

0 478

合并两有序链表（创建一个头节点（new ListNode(0)））

class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *head=new ListNode(0);//创建一个头结点，归一化操作，否则第一个加入的节点还要单...

2021-03-04

2 1115

调整数组使奇数位于偶数前面（且相对位置不能改变）

class Solution { public: /** 1.冒泡排序，空间复杂度为O(1) 2.空间复杂度O(n) 3.相对位置可以改变可以用快速排序 */ vector<int> reOrderArray(vec...

2021-03-03

2 784