JZ-020-包含 min 函式的棧

雄獅虎豹發表於2021-12-15

包含 min 函式的棧

題目描述

定義棧的資料結構,請在該型別中實現一個能夠得到棧中所含最小元素的min函式(時間複雜度應為O(1))。

題目連結: 包含 min 函式的棧

程式碼

import java.util.Stack;

/**
 * 標題:包含 min 函式的棧
 * 題目描述
 * 定義棧的資料結構,請在該型別中實現一個能夠得到棧中所含最小元素的min函式(時間複雜度應為O(1))。
 * 題目連結:
 * https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz20 {

    private Stack<Integer> datas = new Stack<Integer>();
    private Stack<Integer> minDatas = new Stack<Integer>();

    public void push(int node) {
        datas.push(node);
        if (minDatas.isEmpty()) {
            minDatas.push(node);
        } else if (node <= minDatas.peek()) {
            minDatas.push(node);
        }
    }

    public void pop() {
        int popData = datas.pop();
        if (popData == minDatas.peek()) {
            minDatas.pop();
        }
    }

    public int top() {
        return datas.peek();
    }

    public int min() {
        return minDatas.peek();
    }
}
【每日寄語】 看似不起眼的日復一日,會在將來的某一天,突然讓你看到堅持的意義。

相關文章