剑指重刷42-48 48可再刷

听项目课

剑指33-36 33 35 36重刷

剑指29-32 需重刷29 31 32

1.直接使用sort()函数 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>ret; if(k==0||k>input.size()) return ret; sort(input.begin(),input.end()); return vector<int>({input.begin(),...

剑指重刷25-28，可再刷25,26,27

二叉搜索树转换为排序双向链表，需利用二叉搜索树的特点：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；则中序遍历序列即为有序的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: ...

剑指21-24

二叉搜索树的特点：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；后序遍历的特点：遍历顺序左右根，因此根节点位于当前序列的末尾，小于根结点的值为左子树上节点，大于根结点的值为右子树上节点关键点：找出左右子树的序列范围进行递归 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empty()) return false; ret...

牛客剑指冲刷12道，13-20

建立两个栈，一个维护输入参数，另一个维护栈的最小值，每输入一个参数对最小值的栈进行维护维护方式：通过输入值与最小栈的栈顶值比较，如果大于将最小栈的栈顶值最为维护值否则以输入值作为维护值当pop输入参数栈时，相对应的最小值栈的栈顶元素也需要pop。实现一个输入参数栈值对应一个最小栈值，且最小栈栈顶元素最小 class Solution { public: stack<int>stk; stack<int>minstk; void push(int value) { stk.push(value); if(minstk...

剑指需重刷的题：JZ4：重建二叉树JZ11:二进制中1的数

冲刷剑指1-6

打卡第二天，学习有名管道，内存映射