?

?

import java.util.Stack;public class Solution {//創建倆個輔助棧，stack1用來存放壓入的元素，stack2用來保存較小元素Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();//public void push(int node) {//把節點直接壓入stack1；stack1.push(node);//如果stack2為空，或者node小于stack2的頂端元素if(stack2.isEmpty()||node<stack2.peek()){//把node值壓入stack2stack2.push(node);}else{//否則，將stack2的頂端元素重復存一下；保證stack2的頂端元素不增stack2.push(stack2.peek());}}//出棧public void pop() {stack2.pop();}//取頂棧的元素public int top() {return stack1.peek();}//stack2的頂端元素就是最小的public int min() {return stack2.peek();} }

參考：http://www.cnblogs.com/edisonchou/p/4777459.html?

總結

以上是生活随笔為你收集整理的剑指offer（20）包含min函数的栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。