class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here map<int,int> hashmap; vector<int> res; for(int i=0;i<nums.size();i++){ auto...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here unordered_map<int,int>hashmap; int n=numbers.size(); n=n/2; for(int i=0;i<numbers.size();...

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { if(array.size()<2) return {}; int left=0,right=array.size()-1; while(left<right){ if((array[left]+array[right])>sum) right--; else if((array[left]+array[right])<sum) left++; else return {arra...

#include <functional> #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here uno...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型vector&lt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector<...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void postorder(vector&lt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void inorder(vector<i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void preorder(vector<...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> st; int n=pushV.size(); //入栈数组下标 int j=0; //出栈数组下标 for(int i...

#include <algorithm> class Solution { public: void reverseword(string& s,int left,int right){ char ch; while(left<right){ ch=s[left]; s[left]=s[right]; s[right]=ch; left++; right--; } } string ReverseSentence(string str) { int n=str.length(); reverseword(str,0, n-1); int fast=0; int slo...

class Solution { private: stack<int> s1; stack<int> s2; //栈顶保存栈中最小元素 public: void push(int value) { s1.push(value); if(s2.empty()||value<s2.top()){ //s2为空或者，value比s2栈顶元素小，就入栈 s2.push(value); } else{ s2.emplace(s2.top()); //否则重复加栈顶,保证栈顶永远是栈中最小的元素 } } void pop() { s1.pop(); s2.pop(); } ...

class Solution { private: stack<char> st; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here for(char ch:s){ if(ch=='('||ch=='['||ch=='{'){ st.push(ch); }else if(ch==')'&&!st.empty()){ if(st.top()...

class Solution { public: //任意时刻都是一个栈是非空，一个栈是空，的情况 //栈1负责入队，数据都要在栈1中，栈顶是队尾 void push(int node) { int tmp=0; while(!stack2.empty()){ tmp=stack2.top(); stack2.pop(); stack1.push(tmp); } stack1.push(node); } //栈2负责出队，数据都要在栈2中，栈顶是队头 int pop() { int tmp=0; while(!stack1.empty()){ tmp=stack1.top(); stack1....