class Solution:
def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:
stack=[]
n=0
for item in pushed:
stack.append(item)
while(stack and stack[-1]==popped[n]):
stack.pop()
n+=1
return not stack
LEETCODE 946. 验证栈序列
最新推荐文章于 2024-06-15 09:23:13 发布