【LeetCode946】判断可能的出栈顺序

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

思路： 使用一个栈，模拟入栈出栈即可。若最后成功把模拟栈中的元素全部pop，则说明该序列是一种可能的出栈顺序，反之则不是。

class Solution31 {public boolean validateStackSequences(int[] pushed, int[] popped) {Stack<Integer> stack=new Stack<>();//模拟栈int index=0;for (int i = 0; i < pushed.length; i++) {stack.push(pushed[i]);//模拟入栈while(!stack.empty()&&stack.peek()==popped[index]){stack.pop();//如果相等，就说明该元素是出栈的元素，模拟出栈index++;}}return stack.empty();}
}

【LeetCode946】判断可能的出栈顺序相关推荐

铁轨问题判断是否为出栈顺序
#include <cstdio> #include <stack> using namespace std; const int MAX=1000+10; int targe ...
判断出栈顺序的合法性（面试题）
判断出栈顺序的合法性 "栈"是一种限制性线性表,是将线性表的插入.删除操作限制为仅在表的一端进行,一般将能够插入.删除的一端称为栈顶,表的另一端称为栈底.当栈中没有元素时称为空栈. ...
数据结构----出栈顺序有效性的判断
1 问题描述问题1:若元素 a,b,c,d,e,f 顺序进栈, 则不准许的出栈顺序是 A. d,c,e,b,f,a B. c,b,d,a,e,f C. b,c,a,e,f,d D. ...
【PAT甲】1051 Pop Sequence (25分)判断出栈顺序的合法性
problem 1051 Pop Sequence (25分) Given a stack which can keep M numbers at most. Push N numbers in th ...
判断栈的出栈顺序是否正确
一问题描述: 两个数组pPush和pPop分别存储了压栈序列和出栈序列,如何判断出栈序列是否正确,假设元素不重复. 需要实现的函数: bool isStackOutRight(i ...
根据入栈顺序判断出栈顺序的合法性
这道题不管是面试还是笔试的选择题都非常爱出的一道题题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4 ...
java判断出栈顺序,java判断出栈顺序是否正确
java判断出栈顺序是否正确我们知道栈是一种先进后出的数据容器.当一个栈的输入序列是递增序列(例如a,b,c,d),并且在进栈操作时,允许退栈操作,则输出的序列可能有多种形式(例如:d,c,b,a或 ...
判断出栈顺序是否正确
先说一下题目: 假设有一个栈S,每次我们可以把序列A(含N个元素)中的第一个元素移入栈S,也可以是从栈顶弹出一个元素放入出栈序列B.这样,经过N次入栈和出栈操作后,我们可以得到一个出栈序列B. 现在 ...
判断出栈顺序合法性的两种方法
文章目录今天偶然看到一个面试题, 题目是这样的: 给我们两个序列,第一个序列表示栈的压入顺序,然后让判断第二个序列是不是是否是该栈的弹出序列现设第一个序列为[1,2,3,4,5],第二个序列为[3 ...

【LeetCode946】判断可能的出栈顺序

【LeetCode946】判断可能的出栈顺序

【LeetCode946】判断可能的出栈顺序相关推荐

最新文章

热门文章