您的位置:首页 > Web前端

剑指offer-栈的压入、弹出序列

2017-11-27 21:00 316 查看
class Solution:
def IsPopOrder(self, pushV, popV):
# write code here
l,j=[],0
if not pushV or not popV:
return False
for i in range(len(pushV)):
l.append(pushV[i])
while j<len(popV) and popV[j]==l[-1]:
l.pop()
j+=1
return not l


参考https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106的思路来写的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: