工作生活

2019-07-03剑指 包含min的栈

2019-07-03  本文已影响0人  mztkenan

15min,两遍过,错误在最开始的时候没考虑到列表为空的时候[][-1]会报错

# -*- coding:utf-8 -*-
class Solution:
    min_s=[]
    s=[]

    def push(self, node):
        self.s.append(node)
        if len(self.min_s)!=0 and node>=self.min(): # 这里在最开始的时候有可能出错
            self.min_s.append(self.min())
        else:
            self.min_s.append(node)
        
    def pop(self):
        self.min_s.pop()
        return self.s.pop()
        
    def top(self):
        return self.s[-1]
    def min(self):
        return self.min_s[-1]
上一篇下一篇

猜你喜欢

热点阅读