class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { for(int &i:nums){ if(i<=0){ i=(nums.size()+1); } } for(int &i:nums){ if(abs(i)<=nums.size()){ nums[abs(i)-1]=-abs(nums[abs(i)...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ map<int,int> hash; int minNumberDisappeared(vector<int>& nums) { // write code here for(int a:nums){ hash[a]++; } int idx=1; while (hash[idx]) { idx++; } return idx; } };

class Solution { public: vector<int>ans; vector<int>one; vector<int>another; vector<int> FindNumsAppearOnce(vector<int>& array) { int t = 0; for (int i : array) { t = t ^ i; } //t就是分类标准 int time = 0; while (t != 1) { t /= 2; time++; } for (int i : array) { int x = i &gt...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ stack<int>num; stack<char> ops; map<char, int> p; void cal(int a, int b, char op) { if (op == '+') num.push(b + a); if (op == '-') num.push(b - a); if (op =...

#include <map> #include <vector> class Solution { public: vector<int> nums; void Insert(int num) { if(nums.size()==0){ nums.push_back(num); return; } auto it=nums.begin(); while(it!=nums.end()&&(*it)<num) { it++; } nums.insert(it,1,num); } double GetMedian() { double ans; if(num...

class Solution { public: vector<int> num; int res; void find(int l, int r, int k) { int pivot = num[l]; int rr = r; int ll = l; while (l < r) { while (l<r && num[r]>=pivot) { r--; } num[l] = num[r]; while (l < r && num[l] <= pivot) { l++; } num[r] = num[l]; } num[l] = pivot; if ...

#include <queue> #include <vector> class Solution { public: priority_queue<int> q; vector<int> ans; vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if(k==0) return ans; for(int i=0;i<k;i++) q.push(input[i]); for(int i=k;i<input.size();i++){ ...

#include <vector> class Solution { public: vector<int> ans; queue<int> q; vector<int> myMax; int idx; vector<int> maxInWindows(const vector<int>& num, unsigned int size) { if(num.size()<size||size==0) return ans; idx=0; for(int i=0;i<num.size();i++){ q.push(...

#include <stack> class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ map<char,char> match; bool isleft(char c){ if(c=='('||c=='['||c=='{') return true; return false; } bool isMatch(char c,stack<char>& help){ if(help.empty()||help.top()!=match[c]) return false; ...

class Solution { public: void push(int value) { if(myMin.empty()){ myMin.push(value); } if(myMin.top()>value){ myMin.push(value); } else{ myMin.push(myMin.top()); } num.push(value); } void pop() { int x=num.top(); num.pop(); myMin.pop(); } int top() { return num.top(); } int min() { return myMin....

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(!stack2.empty()){ int value=stack2.top(); stack2.pop(); return value; } while(!stack1.empty()){ int x=stack1.top(); stack1.pop(); stack2.push(x); } int value=stack2.top(); stack2.pop(); return value; } private: stack&...

#include <iterator> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ vector<int> ans; TreeNode* create(vector<int> pre, int l1, int r1, ...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * }; */ #include <vector> class Solution { public: void p(TreeNode* t) { if (t) { cout << t->val << " "; p(t->left); p(t->right); } } TreeNode* create(vector<int> pre...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ TreeNode* find(TreeNode* T,int x1,int x2){ if(T==nullptr||T->val==x1||T->val==x2){ return ...