单调栈维护最小值 class Solution { public: vector<int> getMinStack(vector<vector<int> >& op) { vector<int> ans; stack<int> st,minn; for(auto i:op) { if(i[0] == 1) { st.push(i[1]); if(...

想了想，感觉靠谱的方法还是借用传过来的数组，至少没有额外增加空间。 class Solution { public: int minNumberdisappered(vector<int>& arr) { // write code here int n = arr.size(); for(int i=0;i<n;i++) { if(arr[i] == i + 1 || arr[i] > n || arr[i] <= 0) continue; ...

C++ 4行 class Solution { public: int atoi(const char *str) { if(str[0] == '\0') return 0; stringstream ss(str); int res;ss >> res; return res; } };

记录一下最小值，O(N)扫一遍 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int minn = 0x3f3f3f3f,ans = 0; for(auto i:prices) { ans = max(ans,i - minn); minn...

简简单单优先队列 class Solution { public: struct Node { int id,val; ListNode * p; bool operator < (const Node & a) const{ return val > a.val; } }; ListNode * append(int x,ListNode *tail) { ListNode *tmp = new ListNode(x); ...

class Solution { public: void add(string &ans,char x,char y,int &d) { int res = x - '0' + y - '0' + d; ans += (res % 10 + '0'); d = res / 10; } string solve(string s, string t) { reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); ...

看了下代码，几乎都是这么写的？？难道是我题理解的不对