首页 > 其他 > 详细

LeetCode_155. Min Stack

时间:2019-10-14 12:25:28      阅读:59      评论:0      收藏:0      [点我收藏+]

 

155. Min Stack

Easy

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.

 

Example:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> Returns -3.
minStack.pop();
minStack.top();      --> Returns 0.
minStack.getMin();   --> Returns -2.

 

package leetcode.easy;

import java.util.Stack;

public class MinStack {
	@org.junit.Test
	public void test() {
		MinStack minStack = new MinStack();
		minStack.push(-2);
		minStack.push(0);
		minStack.push(-3);
		System.out.println(minStack.getMin());// --> Returns -3.
		minStack.pop();
		System.out.println(minStack.top());// --> Returns 0.
		System.out.println(minStack.getMin());// --> Returns -2.
	}

	private Stack<Integer> stack = new Stack<Integer>();
	private Stack<Integer> min_stack = new Stack<Integer>();

	/** initialize your data structure here. */
	public MinStack() {

	}

	public void push(int x) {
		stack.push(x);
		if (min_stack.isEmpty() || ((!min_stack.isEmpty()) && x <= min_stack.peek())) {
			min_stack.push(x);
		}
	}

	public void pop() {
		if (!stack.isEmpty()) {
			if (stack.peek().equals(min_stack.peek())) {
				min_stack.pop();
			}
			stack.pop();
		}
	}

	public int top() {
		if (!stack.isEmpty()) {
			return stack.peek();
		}
		return Integer.MIN_VALUE;
	}

	public int getMin() {
		if (!min_stack.isEmpty()) {
			return min_stack.peek();
		}
		return Integer.MIN_VALUE;
	}
}

/**
 * Your MinStack object will be instantiated and called as such: MinStack obj =
 * new MinStack(); obj.push(x); obj.pop(); int param_3 = obj.top(); int param_4
 * = obj.getMin();
 */

 

LeetCode_155. Min Stack

原文:https://www.cnblogs.com/denggelin/p/11670183.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!