剑指52-56，需重刷52,53,54,56

剑指重刷49-51

分为两点进行分析：（1）首字符：+ - 1-9 其他为区别+ - ，设置一个标志位flag，为正时为1，负为0为1-9则 ret=ret*10+(str[0]-'0');其他则返回0（2）除首字符外为0~9 ret=ret*10+(str[i]-'0');其他则返回0 class Solution { public: int StrToInt(string str) { int n=str.size(); bool flag=1; long long ret=0; for(int i=0;i<n;i++){ if(i==0){ if(str[0]=='-'&&n>1...

剑指重刷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(),input.begin()+k}); } };2.快排 class Solution { pub...

剑指重刷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: TreeNode* pre=nullptr; TreeNode* Con...

剑指21-24

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

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

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