本文共 450 字，大约阅读时间需要 1 分钟。

/* * 设计包含min 函数的栈。 * 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 * 要求函数min、push 以及pop 的时间复杂度都是O(1)。 * 思路：设计栈的元素同时包含当前值和当前最小值，这样当pop掉最小值的时候，栈顶元素依然保存着当前最小值

* 或者直接用两个栈，一个存数据，一个存最小值 * */

import java.util.Stack;public class Solution {    Stack
   
     stack_data=new Stack<>();    Stack
    
      stack_min=new Stack<>();    public void push(int node) {       stack_data.push(node);        if (stack_min.isEmpty()) {    	   stack_min.push(node);       }else if(node
    
   

转载地址：http://bomvb.baihongyu.com/