题目:946. 验证栈序列
给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop
操作序列的结果时,返回 true;否则,返回 false 。
方法一:
利用队列和栈的特点
class Solution:
def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:
stack = []
for i in pushed:
stack.append(i)
while len(stack):
if stack[-1] == popped[0]:
stack.pop()
popped.pop(0)
else:
break
return len(popped) == 0