美文网首页工作生活
2019-07-03剑指 包含min的栈

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

作者: mztkenan | 来源:发表于2019-07-03 20:14 被阅读0次

    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]
    

    相关文章

      网友评论

        本文标题:2019-07-03剑指 包含min的栈

        本文链接:https://www.haomeiwen.com/subject/kofhhctx.html