LintCode 带最小值操作的栈

原创 2015年07月09日 13:39:46

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。

你实现的栈将支持pushpop 和 min 操作,所有操作要求都在O(1)时间内完成。

您在真实的面试中是否遇到过这个题? 
Yes
样例

如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1

用了两个stack

class MinStack {
public:
    stack<int> date;
    stack<int> mins;
    MinStack() {
        // do initialization if necessary
    }

    void push(int number) {
        // write your code here
        date.push(number);
        if (mins.size() ==0 || mins.top() >=number) {
            mins.push(number);
        }
        else {
            mins.push(mins.top());
        }
    }

    int pop() {
        // write your code here
        if (mins.size()>0 && date.size() > 0) {
          int t = date.top();
        date.pop();
        mins.pop();
        return t;
        }
        return 0;
    }

    int min() {
        // write your code here
        if (mins.size()>0 && date.size() > 0)
        return mins.top();
        return 0;
    }
};


相关文章推荐

<LeetCode> 题12: 带最小值操作的栈

题目描述: 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 **注意:**如果堆...

lintcode-带最小值操作的栈-12

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 样例 如下...

[LintCode] 带最小值操作的栈 Min Stack

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。样例 如下操作:push(1),po...

LintCode:带最小值操作的栈

LintCode:带最小值操作的栈Pythonclass MinStack(object): def __init__(self): # do some intialize if...

带最小值操作的栈

问题: 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 解法: 该题的解法是...

lintcode,带最小值操作的栈

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 如下操作:push(1),pop(...
  • zsjmfy
  • zsjmfy
  • 2016年11月30日 10:46
  • 160

lintcode刷题——python(栈)

带最小值操作的栈  实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。  注意...

***[Lintcode]最大矩形

类似于蓄水池问题,首先创造一个矩形,记录每一列上true的数量。 [ [1, 1, 0, 0, 1], [0, 1, 0, 0, 1], [0, 0, 1, 1, 1], [0, 0...

【Java数据结构】用栈实现后缀表达式求值

今天在学数据结构,自己撸一段用栈来实现后缀表达式求值的代码,能改进的地方还有很多,在此先mark一下package StackPractice;import java.util.Scanner; im...
  • a1n9n7e
  • a1n9n7e
  • 2017年04月02日 17:26
  • 279

LintCode 12 带最小值操作的栈

题目:MinStack要求:实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 注意事项如果...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode 带最小值操作的栈
举报原因:
原因补充:

(最多只允许输入30个字)