LeetCode——栈的压入、弹出序列

• 算法结构

在这里插入图片描述

这里我用下面的例子子来讲解一下模拟栈的实现。

例子1：pushed = [1,2,3,4,5] popped = [4,5,3,2,1]

思路：第一步：我们先创建一个栈，然后将pushed的数据压进去

第二步：判断！ 当压入栈的数据和popped第一个数据一样的时候，我们就出数据。ps：这时可以用一个posi来记录要比较的数据

第三步：最后判断栈是否为空，为空就true，否则则false

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

下面是源码：

class Solution {
public:
    bool validateStackSequences(vector& pushed, vector& popped) {
        stack st;
        int posi = 0;
        for(auto pushval : pushed)
        {
            st.push(pushval);

            while(!st.empty() && st.top() == popped[posi])
            {
                st.pop();
                ++posi;
            }
        }
        
        return st.empty();
    }
};

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/e7ed45157e.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐