包含min函数的栈 发表于 2018-07-16 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: | 阅读次数: 1 本文字数: 742 | 阅读时长 ≈ 1 分钟 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) 代码:复制123456789101112131415161718192021222324252627282930import java.util.Stack;import java.util.Iterator;public class Solution { Stack<Integer> stack = new Stack<Integer>(); public void push(int node) { stack.push(node); } public void pop() { stack.pop(); } public int top() { return stack.peek(); } public int min() { int min=stack.peek(); int tmp; Iterator<Integer> iterator = stack.iterator(); while(iterator.hasNext()){ tmp=iterator.next(); if(tmp<min) min=tmp; } return min; }} ---------------- The End ---------------- 本文作者: easy_go 本文链接: https://mlone.top/2018/07/16/包含min函数的栈/ 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!