/*
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列,但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。
*/
//解题思路:
//用栈来解决.用来模拟入栈.
//如果出栈序列头元素等于栈的栈顶元素 那么就出栈,不想等的话就元素入栈.直到与出栈序列的头元素相等,
//全部元素入栈则结束.返回false
//全部出栈则返回true.
public class Solution
{
public boolean IsPopOrder(int[] pushSequence, int[] popSequence)
{
//边界条件 数量不等的话直接返回false
if (popSequence.length != popSequence.length)
{
return false;
}
//创建栈
Stack<Integer> stack = new Stack<>();
int n = popSequence.length;
//循环入栈
for (int pushIndex = 0, popIndex = 0; pushIndex < n; pushIndex++)
{
stack.push(pushSequence[pushIndex]);
//满足条件的话就出栈,不满足的话就 跳出while循环,进行入栈操作
while (popIndex < n && !stack.isEmpty() && stack.peek() == popSequence[popIndex])
{
stack.pop();
popIndex++;
}
}
return stack.isEmpty();
}
}
《剑指offer》NO31 栈的压入弹出序列 详解 <Java实现>
最新推荐文章于 2023-08-12 16:24:13 发布