方法：利用辅助栈模拟压栈过程遍历压栈vector，判断当前元素是否与弹出vector，不相等就压栈，继续向前便利压栈vector，但是弹出vector不动；相等就说明当此有出栈弹出，压入栈和弹出vector均向前一步，同时对之前已经压入栈的元素进行判断是否有弹出；最后判断辅助栈是否为空？是：否； class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> stk; int i = 0, j = 0; ...

实现包含min函数的栈方法：使用辅助栈用来将栈当前最小值置顶 class Solution {public: stack<int> normal, minval; void push(int value) { normal.push(value); if(minval.empty()){ minval.push(value); } else{ if(value <= minval.top()){ minval.push(value); ...

思想：顺序打印:上外圈->右外圈->下外圈->左外圈；注意/难点：->转弯时不要重复打印以及转弯的条件 vector<int> printMatrix(vector<vector<int>> m) { int row_begin = 0; int row_end = m.size() - 1; int col_begin = 0; int col_end = m[0].size() - 1; vector<int> ret; // i...

映射，以元素为key，数组索引为value遍历数组，若map中已经存在说明重复，取最小索引；不存在就添加到map中。int duplicate(vector<int>& numbers) { if(!numbers.size()) return -1; map<int, int> m; int index = numbers.size(); for(int i = 0; i < numbers.size(); ++i){ if(m.find(numbers[i]) != m.en...