关于javascript:JZ020包含-min-函数的栈

蕴含 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();    }}

【每日寄语】 看似不起眼的日复一日，会在未来的某一天，忽然让你看到保持的意义。