包含min函数的栈
来源:互联网 发布:搭车去柏林 知乎 编辑:程序博客网 时间:2024/06/10 22:27
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
import java.util.Stack;public class Solution { Stack<Integer> s1 = new Stack<>(); Stack<Integer> s2 = new Stack<>(); public void push(int node) { s1.push(node); if(s2.isEmpty() || s2.peek() > node) s2.push(node); else s2.push(s2.peek()); } public void pop() { s1.pop(); s2.pop(); } public int top() { return s1.peek(); } public int min() { return s2.peek(); }}
0 0
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- Google I/O 2016 上发布的 ConstraintLayout是什么东东?Android Layout新世界
- LeetCode Longest Valid Parentheses的O(N)解法
- 聊聊并发(八)——Fork/Join框架介绍
- 简单的一些算法,无聊的时候看看,写写一些细节
- 《多线程应用》
- 包含min函数的栈
- 9.5两种基础算法
- Linux内存地址管理概述
- ads 微带线 计算公式
- IT-kvm-kvm动态迁移,
- 阿里面试回来,想和Java程序员谈一谈
- 如何生成 composer.phar 文件
- 对象序列化和反序列化
- 开发过程中dubbo 实体序列化问题