绝对不要用stack.size()在弹出的时候做循环，因为它得大小是动态变化的。 #include<bits/stdc++.h> class Solution { public: string ReverseSentence(string str) { string res; if(!str.length()) return ""; stringstream ss(str); stack<string> stk; string s; wh...

实际上二叉树的中序遍历和后序遍历对应着一种栈的压入、弹出序列, 而对后序遍历序列从小到大排序就得到了中序遍历序列 我们得到中序遍历序列后, 将其作为入栈序列, 检查后序遍历序列是不是一个合法的出栈序列即可 需要以stack作为后续得中间变量 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(!sequence.size()) return false; //二叉搜索树的后续遍历从小到大排序就是对应得中序遍历。 vector<int&...

标准回溯解法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ bool hasPath(vector<vector<char> >& matrix, string word) { ...

三指针做法做丑数。 丑数是递增的。 i2,i3,i5分别是三指针，res[i2]，代表i2指针当前指的数，res[i2]*2，代表我当前指的这个数我要乘以我代表的2. 其余3，5同理。 因为丑数就是递增序列。因此每次就是相当于右移i2，i3，i5然后乘以自己的数（2，3，5）然后比较大小选择最小的那个数。如果该结果等于某个丑数指着得数乘以自己，那么就要++，因为要维持这个递增序列必须++（虽然每次选的都是最小值） class Solution { public: int GetUglyNumber_Solution(int index) { //1 2 3 4 5 ...

用堆的方法，和暴力的方法都可以。 关键对的解法看注释。 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; if(num.size()<size){ return res; } priority_queue<pair<int,int>> que;// 将元素和对应下标（会自动按照pair的...

动态规划。（注意dp[0]==1） i 从 2开始计算。 递归式dp[i] = 2*dp[i-1];//数学规律推到 class Solution { public: int jumpFloorII(int number) { int dp[number+1]; dp[0] = 1;//要初始化为1 dp[1] = 1; for(int i = 2; i<=number;i++){ dp[i] = 2*dp[i-1];//数学规律推到。 } return dp[number]; }};```

这就是简单的二分法的变体。 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if(!rotateArray.size()) return 0; int begin = 0, end = rotateArray.size()-1; while(begin < end){ if(rotateArray[begin]<rotateArray[end]){//必然第一个是最小的，因为旋转...

参考官方题解做出来的，感谢官方题解，这种方法真的很高效。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(!array.size()) return false; int r = 0, c = array[0].size()-1; while(r< array.size()&&c>=0){//退出条件(r从0一直找到末尾，c从最后一列一直找到第一列) ...

加油

总结规律 #include<bits/stdc++.h> using namespace std; int main(){ long n,m; cin>>n>>m; cout<<(n*m)/2<< endl; return 0; }

标准贪心做法 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<long> cards; long a; for(int i = 0 ; i< n ; i++){ cin>>a; cards.push_back(a); } sort(cards.begin(),cards.end(),greater<long>()); ...

这是一个带上边界（靠近M）的自定义版本的二分查找。 具体注意事项看备注（边界条件） #include<bits/stdc++.h> using namespace std; int N,M; //计算第一天吃s个巧克力一共需要多少个多少个巧克力 int sum(int s){ int sum = 0; for(int i = 0; i< N; i++){ sum+=s; //第二天吃的巧克力,向上取整，因为不小于一半（对于奇数，会向上，对于偶数不变） s = (s+1)>>1; } ...

01背包问题 #include<bits/stdc++.h> using namespace std; const int mod =1000000007; //背包问题的演变（只不过是两种物品，每种物品得） vector<vector<int>> dp(1001,vector<int>(210,0)); int main(){ int k, a,x,b,y; cin>>k; cin>>a>>x>>b>>y; int length = x+y; ...

主要用vector来实现队列。 #include<bits/stdc++.h> using namespace std; int main() { int T,Q; cin>>T; string temp1; int temp2; vector<int> temp3; for(int i=0;i<T;++i) { temp3.clear();//一些操作时没有clear得注意这个陷阱。 cin>>Q; for(int j=0;j&lt...