Leetcode 155 - Min Stack(Stack)
题意设计一个stack,满足push, pop, top,getMin。
要求getMin时间复杂度为O(1)O(1)。思路主要处理的就是getMin。
我们的栈维护两个值:当前元素x,和到当前元素的最小值MIN。
每次push一个元素的时候更新MIN。代码class MinStack {
private:
struct node {
int x, MIN;
原创
2017-03-10 11:20:41 ·
226 阅读 ·
0 评论