LeetCode 946. 验证栈序列（栈）

1. 题目

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

示例 1：
输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
输出：true
解释：我们可以按以下顺序执行：
push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1示例 2：
输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
输出：false
解释：1 不能在 2 之前弹出。提示：
0 <= pushed.length == popped.length <= 1000
0 <= pushed[i], popped[i] < 1000
pushed 是 popped 的排列。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-stack-sequences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

《剑指Offer》同题：面试题31. 栈的压入、弹出序列

2. 解题

使用栈模拟即可

class Solution {public:bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {int i = 0, j = 0;stack<int> stk;for( ; i < pushed.size(); ++i){stk.push(pushed[i]);while(!stk.empty() && stk.top() == popped[j]){stk.pop();j++;}}return (i == pushed.size() && j == pushed.size());}
};

class Solution {public:bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {int i = 0, j = 0;while(i < pushed.size()){if(pushed[i] == popped[j]){j++;pushed.erase(pushed.begin()+i);if(i != 0)i--;}else if(i != pushed.size()-1)//不相等，且不在最后一个i++;else//不相等，且在最后一个return false;}return true;}
};

LeetCode 946. 验证栈序列（栈）相关推荐

Leetcode 946.验证栈序列
Time: 20190906 Type: Medium 题目描述给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返 ...
LeetCode 255. 验证前序遍历序列二叉搜索树（单调栈）*
文章目录 1. 题目 2. 解题 2.1 递归超时解 2.2 单调栈 1. 题目给定一个整数数组,你需要验证它是否是一个二叉搜索树正确的先序遍历序列. 你可以假定该序列中的数都是不相同的. 参考以下 ...
946. 验证栈序列
2020-05-15 1.题目描述验证栈序列 2.题解这个题目我本科的一位老师在给我们上算法课的时候讲过,他说关键是要明白我们什么时候需要入栈,什么时候需要出栈,题目是要返回pushed数组能不 ...
青铜三人行之验证栈序列
先说一个消息,为了方便互相交流学习,青铜三人行建了个微信群,感兴趣的伙伴可以扫码加下面的小助手抱你入群哦! 青铜三人行--每周一题@验证栈序列视频讲解力扣题目验证栈序列给定 pushed 和 ...
栈——验证栈序列(洛谷 P4387)
题目选自洛谷P4387 是一道栈的题,能够帮助理解栈的更深层次. 题目大意就是判断序列是否可能是对应序列的出栈序列. 如何判断是不是合理的出栈序列呢? 对于序列a 我们依次和序列b来比较,如果不相同, ...
P4387 【深基15.习9】验证栈序列
#include<iostream> #include<stack>//不要忘记头文件 using namespace std; stack<int>k; int ...
leetcode刷题集：栈与队列
文章目录 01 用两个栈模拟一个队列 02 包含min函数的栈 03 栈的压入.弹出序列队列的最大值 01 用两个栈模拟一个队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appen ...
LeetCode946-验证栈序列
问题:验证栈序列给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true:否则,返回 false . 示例 ...
【代码随想录】【LeetCode】自学笔记07 - 栈和队列
总结基础补牢:[https://blog.csdn.net/tham_/article/details/44733101] 根据[http://c.biancheng.net/view/3354.h ...

LeetCode 946. 验证栈序列（栈）

1. 题目

2. 解题

LeetCode 946. 验证栈序列（栈）相关推荐

最新文章

热门文章