剑指offer系列15：栈的压入、弹出序列
今天这道题我花了流程图，思路清晰了很多，对于自己哪方面不够熟悉也清楚了。这个题可以建立一个辅助的栈，建立一个循环，一直判断第二个序列中的元素是否在栈顶，如果在栈顶就弹出栈顶的元素并且寻找第二个序列中的下一个数字，如果发现不在栈顶就一直给栈顶添加元素直到在栈顶遇见这个数字。代码在下面，第一次知道for循环还可以这么写，这样等于嵌套了两个for循环，而且循环中递增项在循环内部。
1 #include<iostream> 2 #include<vector> 3 #include<stack> 4 using namespace std; 5 class Solution { 6 public: 7 bool IsPopOrder(vector<int> pushV, vector<int> popV) { 8 stack<int> st; 9 int i, j = 0; 10 int len = popV.size(); 11 st.push(pushV[0]); 12 for (i = 0, j = 0; i < len&&j < len; ) 13 { 14 if (popV[j] == st.top() && st.empty() != true)//判断是否在栈顶 15 { 16 st.pop(); 17 j++; 18 } 19 else {//这里要注意，因为进入循环的条件是i<len,所以i可能等于len-1，此时不能访问pushV[++i]，非法 20 if (i + 1 < len) 21 st.push(pushV[++i]); 22 else 23 i++;//如果i+1=len,还没有找到，说明没有了，给i+1让循环出来 24 } 25 } 26 if (st.empty() == true) 27 return true; 28 else 29 return false; 30 } 31 }; 32 int main() 33 { 34 Solution so; 35 vector<int> v1 = { 1,2,3,4,5 }; 36 vector<int> v2 = { 4,5,3,2,1 }; 37 vector<int> v3 = { 4,3,5,1,2 }; 38 cout << so.IsPopOrder(v1, v2) << endl; 39 cout << so.IsPopOrder(v1, v3) << endl; 40 return 0; 41 }
今天总结两点：
1，思路清晰很重要，画流程图
2.一个思路进行不下去想想类似的其他表达方式，思路要灵活
今天我参考github上答案的时候，发现参考了答案之后也报错，不能一味的相信答案。答案在中间我注释的地方没有考虑到，因此死循环了。
最后，我想写一点最近关于学习的感悟。首先，学习是自己的事，因此你在学习的时候不要跟别人做比较。跟别人比容易迷失自己，只要自己清楚自己的该做什么，以什么样的进度去做就够了，多关注自己。我知道这样很难，但是我想一点一点去努力尝试做到。其次，学习的目的可以提高自己，也可以是开阔眼界，但绝对不是让别人觉得我爱学习，别虚荣，没有一点意义。再说了，你学习不学习，除了你自己，还有谁真的在乎呢？
