オファーを受賞 - O（1）実装時の複雑スタック分（）関数

タイトル説明

スタックデータ構造定義、最小の要素は、スタックに含まmin関数であることができるこのタイプの実装（べき時間複雑性O（1））。

PS：スタックが空でないテスト場合、コールスタックポップ（）または分（）または上部（）メソッドに関する。

思考

デュアルスタックは、他の最小値を格納するために使用される、一般的なメモリです。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack = []
        self.ministack = []
    def push(self, node):
        if len(self.ministack)>0:
            if node <= self.ministack[-1]:
                self.ministack.append(node)
            self.stack.append(node)
        else:
            self.ministack.append(node)
            self.stack.append(node)
    def pop(self):
        node = self.stack.pop()
        if node == self.ministack[-1]:
            self.ministack.pop()
        return node
    def top(self):
        return self.stack[-1]
    def min(self):
        return self.ministack[-1]

スタックは、インデックスの不注意な使用を恐れて、大きなうなずきを打っていました