栈的压入、弹出序列

最新推荐文章于 2024-07-25 05:32:38 发布

老鱼37

最新推荐文章于 2024-07-25 05:32:38 发布

阅读量79

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126130305

版权

leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

思路：

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        //辅助栈
        stack<int>v;
        if(pushV.size()!=popV.size())
        {
            return false;
        }
        
        //定位进栈、出栈、辅助栈的下标
        int index=0;
        int outdex=0;
        while(outdex<popV.size())//出栈下标  条件
        {
            while(v.empty()||v.top()!=popV[outdex])//直到找到 不然一直压
            {
                if(index<pushV.size())
                {
                //压栈
                v.push(pushV[index++]);
                }
                else
                {
                return false;
                }
            }
            
            //找到之后  v出栈
            v.pop();    
            outdex++;//+1
        }
        //验证完popV为正确的出栈顺序
        return true;
        
    }
};

如有错误，多多指教