剑指offer--包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。


分类：栈

解法1：利用两个栈，一个存储最小元素，每次新增一个元素的时候，就要更新最小元素栈

[java]  view plain  copy

1. import java.util.Stack;  
2.   
3. public class Solution {  
4.   
5.       
6.     Stack<Integer> stack1 = new Stack<Integer>();  
7.     Stack<Integer> stack2 = new Stack<Integer>();  
8.       
9.     public void push(int node) {  
10.         stack1.add(node);  
11.         if(stack2.size()==0){  
12.             stack2.add(node);  
13.         }else{  
14.             int min = stack2.peek();  
15.             if(min>node){  
16.                 stack2.add(node);  
17.             }else{  
18.                 stack2.add(min);  
19.             }  
20.         }  
21.     }  
22.       
23.     public void pop() {  
24.         stack1.pop();  
25.         stack2.pop();  
26.     }  
27.       
28.     public int top() {  
29.         return stack1.peek();  
30.     }  
31.       
32.     public int min() {  
33.         return stack2.peek();  
34.     }  
35. }  

原文链接  http://blog.youkuaiyun.com/crazy__chen/article/details/44997887