Java for LeetCode 155 Min Stack
2015-06-05 17:04
459 查看
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.
解题思路:
本题是 《JAVA语言程序设计-基础篇》的原题,修改下即可,JAVA实现如下:
push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.
解题思路:
本题是 《JAVA语言程序设计-基础篇》的原题,修改下即可,JAVA实现如下:
public class MinStack { private int[] elements; private int size; public MinStack() { elements = new int[16]; } public void push(int x) { if (size >= elements.length) { int[] temp = new int[elements.length * 2]; System.arraycopy(elements, 0, temp, 0, elements.length); elements = temp; } elements[size++] = x; } public void pop() { size--; } public int top() { return elements[size - 1]; } public int getMin() { int min=Integer.MAX_VALUE; for(int i=0;i<size;i++) if(min>elements[i]) min=elements[i]; return min; } }
相关文章推荐
- Combination Sum III Leecode Java
- Java多线程用法解析
- java返回编码格式
- java 线程池优先级调度
- java琐碎
- Java for LeetCode 154 Find Minimum in Rotated Sorted Array II
- Java Word 转 Pdf
- JAVA设计模式初探之组合模式
- 简易Java(18):属性能否重写?为什么?
- 在java类中执行main方法时,报内存溢出
- netbeans下将所有jar包打成一个,俗称fat jar
- Struts2开发步骤
- 疯狂Java学习笔记(74)------------线程池
- Eclipse基于注解方式搭建ssh框架
- Eclipse 快捷键
- Struts2的安装
- java之链表反转
- 《Java从入门到精通》第三章学习笔记
- org.springframework.web.context.request.RequestContextListener
- java 模式