剑指offer 栈的压入和弹出
来源:互联网 发布:怎么参加淘宝嘉年华 编辑:程序博客网 时间:2024/05/15 06:58
本人菜鸟:希望大家多指点,博主脸皮厚 henrytien@hotmail.com
此题思路,就是要借助一个栈,why?主要看的是两个现场是否一致,有对比,既然有对比,那么把之前的状态用栈保存起来,再与出栈相比较。当然需要判断辅助栈中是否为空,不为空,肯定没法比较。
class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { if(pushV.size()==0) return false; vector<int> stack; for(int i=0,j=0;i<pushV.size();){ stack.push_back(pushV[i++]); while(j<popV.size()&&stack.back()==popV[j]){ stack.pop_back(); j++; } } return stack.empty(); }};
0 0
- 剑指offer 栈的压入和弹出
- 剑指Offer---栈的压入和弹出序列
- offer,栈的压入、弹出序列
- 【剑指offer】栈的压入弹出序列
- 剑指offer系列源码-栈的压入、弹出序列
- 剑指offer--栈的压入、弹出序列
- 剑指Offer之 - 栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 剑指Offer系列---(24)栈的压入、弹出序列
- 栈的压入、弹出序列(剑指offer)
- 剑指 offer:栈的压入、弹出序列
- 【剑指Offer】栈的压入、弹出序列
- 剑指offer—栈的压入、弹出序列
- 剑指offer:栈的压入弹出序列
- 剑指Offer-22-栈的压入、弹出序列
- 《剑指offer》——栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- OpenStack Heat模板详解
- CC2640之CCS工程导入及编译调试
- 安装Anaconda
- C++中union的使用
- 最长回文子串(Manacher算法)
- 剑指offer 栈的压入和弹出
- javaEE之拦截器
- Python爬虫之简书
- 欢迎您在新浪博客安家
- 【转载】ecshop 模板标签
- vmware克隆后网卡的设置
- Flex布局新旧混合写法详解(兼容微…
- JS中的prototype
- 防御SQL注入的方法总结