当前位置：网站首页>剑指Offer(二十)：包含min函数的栈

剑指Offer(二十)：包含min函数的栈

2022-07-26 10:36:00 【康斯坦奇】

解法1：对于python来讲，栈就是用list实现的！

class Solution:
    def __init__(self):
        self.stack = []
        self.assist = []
    def push(self,node):
        min = self.min()
        if not min or node < min:
            self.assist.append(node)
        else:
            self.assist.append(min)
        self.stack.append(node)
    def pop(self):
        if self.stack:
            self.assist.pop()
            return self.stack.pop()
    def top(self):
        if self.stack:
            return self.stack[-1]
    def min(self):
        if self.assist:
            return self.assist[-1]

原网站

版权声明
本文为[康斯坦奇]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40245974/article/details/101037189