包含min函式的棧 java
阿新 • • 發佈:2018-11-08
包含min函式的棧 java
題目描述
定義棧的資料結構,請在該型別中實現一個能夠得到棧中所含最小元素的min函式(時間複雜度應為O(1))。
程式碼:
import java.util.*; public class Solution { Stack<Integer> stack = new Stack<>(); public void push(int node) { stack.push(node); } public void pop() { stack.pop(); } public int top() { return stack.peek(); } public int min() { int temp = 0; int min = stack.peek(); Iterator<Integer> it = stack.iterator(); while(it.hasNext()){ temp = it.next(); if(min > temp){ min = temp; } } return min; } }