수상 제안 (XX)는 : 분 기능 스택을 포함

수상 제안 (XX)는 : 분 기능 스택을 포함

검색 마이크로 채널 대중 번호 : 'AI-ming3526'이상의 알고리즘, 기계 학습 '이 작은 컴퓨터 비전', 건조
CSDN : https://blog.csdn.net/baidu_31657889/
GitHub의 : https://github.com/ 아이미-CN / AILearners

첫째, 프라이머

이 시리즈는 "안전 제공을 증명하기 위해"온라인 질문 사항에 소를 털어 내 브러쉬, 그것은 자신의 알고리즘에서 능력을 향상하는 것을 목표로하고있다.
안전 문제를 증명하기로 결심 제공 클릭을 전체 알고리즘을보기 : 안전 제공 완전한 분석 운동을 증명하기 위해

둘째, 제목

스택에 포함되는 분 함수 작은 요소 일 수있다 이러한 유형을 구현하는 데이터 구조 정의 스택 (한다 시간 복잡도 O (1)).

1, 아이디어

(1)의 경우 시간 복잡도에서는 스택을 통과하는 데 사용할 수 있으므로 아이디어는 보조 스택 최소값을 저장하는 사용

3,4,2,5,1 스택
3,3,2,2,1 보조 스택을
한 번 더 각 스택 및 보조 스택의 크기, 스택은이 작은 경우 경우 현재 보조 스택에 큰 푸시를 상단
스택뿐만 아니라 보조 스택 팝업 때
이 방법을 보조 스택이 현재 스택에 최소 값을 가져야 보장

2, 프로그래밍

python2.7

코드 구현 :

# -*- coding:utf-8 -*-
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):
        # write code here
        if self.stack:
            return self.stack[-1]
         
    def min(self):
        # write code here
        if self.assist:
            return self.assist[-1]

AI에 대한 자세한 내용은 아이미-CN AI 학습 교환기 [1015286623]

삶의 기술, 재미를 공유 : 공공의 우리의 수의 컴퓨터 비전이 작은 푸시 "AI"시리즈의 뉴스 기사 일주일, 관심을 환영합니다!