剑指offer:栈的压入弹出序列

class Solution{
public:
bool  IsPopOrder(vector<int> pushV,vector<int> popV ){
    if(pushV.size()==0 ||popV.size()==0||pushV.size()!= popV.size()) return false;
    int len=pushV.size();
    int popIndex= 0;
    stack<int> st;
    for(int i=0;i<len;++i){
        st.push(pushV[i]);
        while(popIndex<len && !st.empty()&& st.top()==popV[popIndex])
        {
            st.pop();
            popIndex++;
        }
    }
    return st.empty();

}
};

首先定义两个数组,一个进栈一个弹出;当其中一个数组的大小为0或者两者长度不相等时,返回false;定义弹出数组的第一位为0,在定义一个辅助栈st,for循环,i小于数组长度,就压入数据,但是当popIndex<len && !st.empty()&& st.top()==popV[popIndex](这个是st栈的第一个元素等于弹出数组的元素)这些条件满足时,便弹出对应的元素,然后popIndex++,把栈和弹出数组的值都遍历遍,都对应时就是它的弹出序列;

#剑指offr#
全部评论
有时间空间复杂度的分析吗?
点赞 回复 分享
发布于 2023-03-28 11:48 山西

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务