class Solution { public: string solve(string s, string t) { reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); int slen = s.length(); int tlen = t.length(); int* ans = new int[slen+tlen+10]; memset(ans,0,sizeof(ans)); for(int i = 0 ; i < slen+tlen ; i++) { for(int j = 0 ; j <= i ; j++) { ...

一个栈是没有办法O(1)弹出最小值的，所以需要设置一个辅助栈来随时取出目前的最小值。GetMin(): 辅助栈的栈顶元素表示当前的最小值push(int x): 当插入一个元素的时候，和辅助栈的栈顶元素比较，如果插入的元素<=当前栈顶元素的话，就把这个元素也插入到辅助栈中pop(): 当弹出一个元素的时候，如果弹出的元素==栈顶元素的话，就把辅助栈的栈顶元素也弹出c++ class Solution { public: stack<int> S; stack<int> minS; void push(int value) { S.push(value); if(m...

前置题目：NC12 重建二叉树NC15 求二叉树的层序遍历先根据前序和中序把二叉树重建出来，然后获取每一层的最右结点就可以了 class Solution { public: struct TreeNode{ int val; TreeNode(int x) : val(x), left(NULL), right(NULL) {} TreeNode* left; TreeNode* right; }; void Build(TreeNode* &root,vector<int> &pre,vector<int> &vin,int ps,int i...

这道题其实和最小的K个数是一样的做法了~https://blog.nowcoder.net/n/203599c0c609451c99bd4d1ee4d8b239 class Solution { public: int partition(vector<int>&arr,int l,int r) { int x = arr[l]; while( l < r ) { while(l < r && arr[r] <= x) { r--;} arr[l] = arr[r]; while(l < r && arr[l] &gt...

希望它可以重新长出来

心态崩了，最近忙起来忘了给薄荷浇水了。唉 果然我不适合养活物

如果对整个数组进行排序的话，前 个元素就是最小的 个数，但这样做时间成本就比较高了。我们来介绍一下这道题目的两种比较优秀的解法。一种是利用了快排的部分思路，另一种利用了堆排的部分思路。先介绍一下快排相关的解法。利用快排的partition函数来进行划分。如果我们的基准数划分完成了以后在第 位上的话，那基准数以及基准数前面的元素就是最小的 个数了。 class Solution { public: //快排思路 int partition(vector<int>&arr,int l,int r) { int x = arr[l]; while( l < r ) { wh...

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862                         （记住了）

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862

欢迎参加牛客比赛内测~https://ac.nowcoder.com/discuss/609862