검지 offer 면접 문제 21 --- - min 함 수 를 포함 하 는 스 택

745 단어
제목: 스 택 의 데이터 구 조 를 정의 합 니 다. 이 유형 에서 스 택 에 포 함 된 최소 요 소 를 얻 을 수 있 는 min 함수 (시간 복잡 도 는 O (1) 를 실현 하 십시오.
사고: 제목 은 O (1) 시간 으로 스 택 의 최소 요 소 를 가 져 올 수 있 도록 요구 합 니 다. 스 택 을 새로 만 들 때 스 택 의 최소 요 소 를 저장 하 는 목록 을 만들어 야 합 니 다. 따라서 스 택 을 초기 화 할 때 최소 값 목록 을 동시에 초기 화 해 야 합 니 다.
Python 코드 는 다음 과 같 습 니 다:
# -*- coding:utf-8 -*-
class Solution:
    
    def __init__(self):
        self.stack = []
        self.min_stack = []

    def push(self, node):
        self.stack.append(node)
        if not self.min_stack or node

좋은 웹페이지 즐겨찾기