MinStack

原创 2016年05月31日 02:01:11

首先对于这种数据结构实现问题,我们都是先看了答案了。然后明白了思路后,就开始自己实现。于是当中犯了两个错误,尤其是第二个错误,甚是可怕。

Stack存的是Object类型,在进行值的比较时,怎么可以是用“==”来比较,//2这个错误怎么这么蠢

更新:06/05/2016, 在leetcode上又做了一遍,发现第一个错误更可怕,而且又犯了, 同时必须要考虑stack为空的情况,下面的code必须得修改,添加如下类似,检查empty();

if(miniStack.empty()) {
            return 0;
        }

public class MinStack {
    
    Stack<Integer> stack;
    Stack<Integer> minStack;
    
    public MinStack() {
        // do initialize if necessary
        stack = new Stack<>();
        minStack = new Stack<>();
    }

    public void push(int number) {
        // write your code here
        stack.push(number);
        if (minStack.isEmpty()) {
            minStack.push(number);
        //1 } else if (number < minStack.peek()) {
        } else if (number <= minStack.peek()) {
            minStack.push(number);
        }
    }

    public int pop() {
        // write your code here
        //2 if (minStack.peek() == stack.peek()) {
        if (minStack.peek().equals(stack.peek())) {
            minStack.pop();
        }
        return stack.pop();
    }

    public int min() {
        // write your code here
        return minStack.peek();
    }
}


leetcode-MinStack

题目地址:https://leetcode.com/problems/min-stack/ 题目描述: my thinking: 点击这个题目的tag,我们会看到这是一个关于栈这个数...

LeetCode题解:MinStack(三种解法)

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. p...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:MinStack
举报原因:
原因补充:

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