題目描述

定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。

思路

把每次的最小元素（之前的最小元素和新壓入戰的元素兩者的較小值）都保存起來放到另外一個輔助棧里。

如果每次都把最小元素壓入輔助棧， 那么就能保證輔助棧的棧頂一直都是最小元素．當最小元素從數據棧內被彈出之后，同時彈出輔助棧的棧頂元素，此時輔助棧的新棧頂元素就是下一個最小值。

Stack<Integer> dataStack = new Stack<Integer>(); // 數據棧Stack<Integer> minStack = new Stack<Integer>(); // 輔助棧public void push(int node) {dataStack.push(node);if(minStack.isEmpty() || minStack.peek() > node ) {minStack.push(node);} else {minStack.push(minStack.peek());} }public void pop() {if(!dataStack.isEmpty() && !minStack.isEmpty()) {dataStack.pop();minStack.pop();}}public int min() {int min = 0;if(!dataStack.isEmpty() && !minStack.isEmpty()) {min = minStack.peek();}return min;}

?

轉載于:https://www.cnblogs.com/zywu/p/5775098.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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