java之包含min函数的栈
来源:互联网 发布:软件著作权 无形资产 编辑:程序博客网 时间:2024/06/18 04:03
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push,pop的时间复杂度都是o(1).
package Stackqueue;import java.util.Stack;public class StackMinMain {Stack<Integer> m_data = new Stack<Integer>();Stack<Integer> m_min = new Stack<Integer>();public void push(int value) {m_data.push(value);if (m_min.size() == 0 || value < m_min.firstElement())m_min.push(value);elsem_min.push(m_min.firstElement());}public void pop() {assert (m_data.size() > 0 && m_min.size() > 0);m_data.pop();m_min.pop();}public int min() {assert (m_data.size() > 0 && m_min.size() > 0);return m_min.peek();}public static void main(String[] args) {StackMinMain stackMinMain = new StackMinMain();int[] a = { 3, 4, 2, 1 };for (int i = 0; i < a.length; i++)stackMinMain.push(a[i]);System.out.println(stackMinMain.min());}}结果显示:
1
0 0
- java之包含min函数的栈
- 包含min函数的栈(JAVA)
- 包含min函数的栈Java
- 包含min函数的栈 java实现
- 包含min函数的栈JAVA实现
- java 包含min函数的栈
- 包含min函数的栈java实现
- leetcode解题之155# Min Stack Java版 (包含min函数的栈)
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 括号匹配
- LeetCode——Min Stack
- 品读程序员晋级之路
- Qt中使用GridLayout如何设置一个按钮占两个位置
- 泛型的详细使用
- java之包含min函数的栈
- Java优先级队列PriotyQueue
- Execution failed for task ':dexDebug' Android Studio 编译失败
- 使用多线程改进网站客户端响应能力
- 共享onload事件
- Android获取手机屏幕像素
- phpstudy在linux下的初体验-----php文件放置目录
- Android——View、ViewGroup事件(Touch事件)处理机制总结
- 走迷宫