包含min函數的棧(棧模擬,構造一個最小值的棧)

題目描述
定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。
注意:保證測試中不會當棧爲空的時候,對棧調用pop()或者min()或者top()方法。

import java.util.Stack;

public class Solution {
    public int sta[]=new int[100000];
    public int mn[]=new int[100000];
    public int cnt=0; 
    public void push(int node) {
        sta[cnt]=node;
        if(cnt==0) mn[cnt]=node;
        else mn[cnt]=node<mn[cnt-1]?node:mn[cnt-1];
        cnt++;
    }
    
    public void pop() {
        if(cnt>0)cnt--;
    }
    
    public int top() {
        return sta[cnt-1];
    }
    
    public int min() {
        return mn[cnt-1];
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章