（js）leetcode 155. 最小栈

待我称王封你为后i 2022-12-28 06:11 126阅读 0赞

### 题目： ###

> 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
> 
> push(x) —— 将元素 x 推入栈中。  
> pop() —— 删除栈顶的元素。  
> top() —— 获取栈顶元素。  
> getMin() —— 检索栈中的最小元素。
> 
> 示例:
> 
> 输入：  
> \["MinStack","push","push","push","getMin","pop","top","getMin"\]  
> \[\[\],\[-2\],\[0\],\[-3\],\[\],\[\],\[\],\[\]\]
> 
> 输出：  
> \[null,null,null,null,-3,null,0,-2\]
> 
> 解释：  
> MinStack minStack = new MinStack();  
> minStack.push(-2);  
> minStack.push(0);  
> minStack.push(-3);  
> minStack.getMin();   --> 返回 -3.  
> minStack.pop();  
> minStack.top();      --> 返回 0.  
> minStack.getMin();   --> 返回 -2.
> 
> 提示：
> 
> pop、top 和 getMin 操作总是在 非空栈 上调用。

### 思路： ###

> 每次入栈时将最小栈存起来

### 代码实现： ###

/**
     * initialize your data structure here.
     */
    var MinStack = function() {
        this.x_stack = [];
        this.minStack = [Infinity];
    };
    
    /** 
     * @param {number} x
     * @return {void}
     */
    MinStack.prototype.push = function(x) {
        this.x_stack.push(x);
        this.minStack.push(Math.min(this.minStack[this.minStack.length - 1], x))
    };
    
    /**
     * @return {void}
     */
    MinStack.prototype.pop = function() {
        this.x_stack.pop();
        this.minStack.pop();
    };
    
    /**
     * @return {number}
     */
    MinStack.prototype.top = function() {
        return this.x_stack[this.x_stack.length - 1];
    };
    
    /**
     * @return {number}
     */
    MinStack.prototype.getMin = function() {
        return this.minStack[this.minStack.length - 1];
    };
    
    /**
     * Your MinStack object will be instantiated and called as such:
     * var obj = new MinStack()
     * obj.push(x)
     * obj.pop()
     * var param_3 = obj.top()
     * var param_4 = obj.getMin()
     */

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/cee477a634304fbe833a9889e4266426.png