面试题31:栈的压入、弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为栈的弹出顺序。

思路：先将第一个序列压入，遇到与第二个序列相同的值则将这个值弹出，再比较当前栈顶和第二个序列的第二个值。以此类推。

leetcode

946. 验证栈序列
     给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。

class Solution {
public:
    bool validateStackSequences(vector& pushed, vector& popped) {
        if(pushed.empty() && popped.empty()) return true;
        if(pushed.empty() || popped.empty()) return false;
        stackrecord;
        int j=0;
        for(int i=0; i

执行用时 : 8 ms, 在Validate Stack Sequences的C++提交中击败了99.69% 的用户
内存消耗 : 9 MB, 在Validate Stack Sequences的C++提交中击败了82.07% 的用户