不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

字符串的排列（set&递归）

/* 递归：f(s,pos),从pos开始到字符串末尾进行种类获取每层递归确定一个字符，注意递归结束要返回原位置，防止重复，错误用set集合存储自动把重复的删除且排序。 return {} vector<string>(ret.begin(), ret.end()) insert()...

2021-03-06

0 600

二叉搜索树与双向链表（中序遍历）

/* convert : 链表化子树，并返回头指针 last : 记录链表化的尾节点按照中序遍历顺序赋值；当前节点指向其前驱节点 root->left = last; 前驱节点指向当前节点 last->right = root; */ class Solution { public...

2021-03-06

0 483

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

/* 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 577

二叉树层次遍历（queue）

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

2021-03-04

0 489

栈的压入和弹出

/* 模拟出栈入栈用一个栈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 1053

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

/* 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 484