온라인 프로 그래 밍 - min 함 수 를 포함 하 는 스 택
스 택 의 데이터 구 조 를 정의 합 니 다. 이 형식 에서 스 택 의 최소 요 소 를 얻 을 수 있 는 min 함 수 를 실현 하 십시오.
import java.util.Stack;
public class Solution {
private Stack<Integer> stackDate;
private Stack<Integer> stackMin;
public Solution(){
this.stackDate=new Stack<Integer>();
this.stackMin=new Stack<Integer>();
}
public void push(int node) {
if(this.stackMin.isEmpty()){
stackMin.push(node);
}
else if(node<this.min()){
this.stackMin.push(node);
}
else{
this.stackMin.push(top());
}
this.stackDate.push(node);
}
public void pop() {
if(this.stackDate.isEmpty()){
throw new RuntimeException("Your stack is empty");
}
this.stackMin.pop();
this.stackDate.pop();
}
public int top() {
return this.stackMin.peek();
}
public int min() {
if(this.stackMin.isEmpty()){
throw new RuntimeException("Your stack is empty");
}
return this.stackMin.peek();
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Linux Shell 프로 그래 밍 - 텍스트 처리 grep, sed사용자 가 지정 한 '모드' 에 따라 대상 텍스트 를 일치 하 게 검사 하고 일치 하 는 줄 을 인쇄 합 니 다. ##포함 되 지 않 음, 역방향 일치 \ ##키워드 앞 뒤 가 맞지 않 고 키워드 만 일치 합 니 다...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.