双11销售数据,温州网站优化案例,江都城乡建设局网站,江苏省建设工程招标网946. 验证栈序列
描述 :
给定 pushed 和 popped 两个序列#xff0c;每个序列中的 值都不重复#xff0c;只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时#xff0c;返回 true#xff1b;否则#xff0c;返回 false 。
题目 :
LeetCode 94…
946. 验证栈序列
描述 :
给定 pushed 和 popped 两个序列每个序列中的 值都不重复只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时返回 true否则返回 false 。
题目 :
LeetCode 946. 验证栈序列 题解 : 946. 验证栈序列 - 力扣LeetCode 代码 :
class Solution {public boolean validateStackSequences(int[] pushed, int[] popped) {StackInteger stack new Stack();int i 0;for(int num:pushed){stack.push(num);while(!stack.isEmpty() stack.peek() popped[i]){stack.pop();i;}}return stack.isEmpty();}
}