스 택 의 데이터 구 조 를 정의 합 니 다. 이 형식 에서 스 택 에 포 함 된 최소 요 소 를 얻 을 수 있 는 min 함 수 를 실현 하 십시오.

730 단어
사고: 보조 스 택 을 이용 하여 최소 값 을 저장 합 니 다.
     3,4,2,5,1
  
      3,3,2,2,1

스 택 에 들 어 갈 때마다 보조 스 택 지붕 과 크기 를 비교 합 니 다. 작 으 면 스 택 에 들 어 갑 니 다. 크 면 스 택 현재 의 보조 스 택 지붕 에 들 어가 스 택 을 나 갈 때 보조 스 택 도 스 택 을 나 가 야 합 니 다. 이런 방법 은 보조 스 택 이 현재 스 택 의 최소 치 를 정할 수 있 습 니 다.
class Solution:
    def __init__(self):
        self.stack = []
        self.assist = []
    def push(self, node):
        # write code here
        min = self.min()
        if not min or node 

좋은 웹페이지 즐겨찾기