题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

成都创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：网站建设、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的邛崃网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

思路1：

代码：

class Solution {
public:
    bool IsPopOrder(vector pushV,vector popV) 
    {
        if(pushV.size()!=popV.size())
        {
            return false;
        }
        stack ret;
        int j=0;
        for(int i=0;i
将思想精简，代码精简后
class Solution {
public:
    bool IsPopOrder(vector pushV,vector popV) 
    {
     	if(pushV.size()!=popV.size())
        {
            return false;
        }
        stack s1;
        for(int i=0,j=0;i
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
            

            网站标题：剑指offer之面试题22：栈的压入、弹出序列-创新互联            

            本文地址：http://njwzjz.com/article/csjehh.html