一位不愿透露姓氏的蒲先森

题解

/ 注册

全部文章 / 题解（共1篇）

Python极简代码判断出栈顺序是否有效

建立一个栈，模拟入栈出栈过程因为可能是分段入栈，所以每次入栈一个元素后，将栈顶元素与出栈序列中的当前位置的元素（用pop_cur记录）进行对比，如果相等便出栈且更新pop_cur；然后循环进行比对出栈，直到栈顶元素与出栈序列中的当前位置的元素不等最后判断栈是否为空即可 # -*- coding...

出栈顺序

2020-04-29

1 986