LeetCode Min Stack

Min Stack

题意：给定一个类和几个描述好的操作，实现它。是一个能够输出最小值的类。

这道题目有点回到了ACM的感觉。明确以下几点：

1、stack是一个和时间相关的

2、某一个时刻的stack从top到i的最小值给划分的话，发现随着i从栈顶到栈底是依次递增的（有着单调性）

认识到这么一个单调性的话就很好做了

import java.util.Stack;

class MinStack {
    Stack<Integer> s = new Stack<Integer>();
	Stack<Integer> min = new Stack<Integer>();

	public void push(int x) {
		s.push(x);
		if (min.isEmpty() || min.peek() >= x)
			min.push(x);
	}

	public void pop() {
		if (s.peek().equals(min.peek()))
			min.pop();
		s.pop();
	}

	public int top() {
		return s.peek();
	}

	public int getMin() {
		return min.peek();
	}
}

Min Stack

题意：给定一个类和几个描述好的操作，实现它。是一个能够输出最小值的类。

这道题目有点回到了ACM的感觉。明确以下几点：

1、stack是一个和时间相关的

2、某一个时刻的stack从top到i的最小值给划分的话，发现随着i从栈顶到栈底是依次递增的（有着单调性）

认识到这么一个单调性的话就很好做了