12. Min Stack

骑猪看日落 2022-05-27 08:42 88阅读 0赞

# 12. Min Stack #

### Description ###

Implement a stack with min() function, which will return the smallest number in the stack.
    It should support push, pop and min operation all in O(1) cost.

### Example ###

push(1)
    pop()   // return 1
    push(2)
    push(3)
    min()   // return 2
    push(1)
    min()   // return 1

### Solution ###

import java.util.*;
    public class MinStack {
        Stack<Integer> stack1 = new Stack<>();
        Stack<Integer> stack2 = new Stack<>();
    
        public MinStack() {
            // do intialization if necessary
        }
    
        /* * @param number: An integer * @return: nothing */
        public void push(int number) {
            // write your code here
            stack1.push(number);
            if(stack2.isEmpty()||stack2.peek()>=number) stack2.push(number);
        }
    
        /* * @return: An integer */
        public int pop() {
            // write your code here
            int a = stack1.pop();
            if(stack2.peek()==a) stack2.pop();
            return a;
        }
    
        /* * @return: An integer */
        public int min() {
            // write your code here
            return stack2.peek();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关 Min Stack--LeetCode

Design a stack that supports push, pop, top, and retrieving the minimum element in const

野性酷女/ 2022年08月07日 12:58/ 0 赞/ 117 阅读

相关 Leetcode: Min Stack

题目： Design a stack that supports push, pop, top, and retrieving the minimum element in

Bertha 。/ 2022年08月07日 03:55/ 0 赞/ 78 阅读

相关 LeetCode-Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in const

浅浅的花香味﹌/ 2022年08月04日 00:38/ 0 赞/ 71 阅读

相关 155. Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in const

心已赠人/ 2022年07月15日 01:20/ 0 赞/ 120 阅读

相关 155. Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in const

约定不等于承诺〃/ 2022年07月15日 01:20/ 0 赞/ 122 阅读

相关 [leetcode]: 155. Min Stack

1.题目 Design a stack that supports push, pop, top, and retrieving the minimum element

向右看齐/ 2022年06月14日 05:29/ 0 赞/ 142 阅读

相关 Min Stack

LeetCode 155. Min Stack Difficulty:Easy Design a stack that supports push, pop, top, a

Myth丶恋晨/ 2022年06月09日 01:52/ 0 赞/ 139 阅读

相关 155. Min Stack

class MinStack \{ private: stack<int> s1; stack<int> s2; public: v

冷不防/ 2022年06月08日 11:22/ 0 赞/ 138 阅读

相关 12. Min Stack

12. Min Stack Description Implement a stack with min() function, which will re

骑猪看日落/ 2022年05月27日 08:42/ 0 赞/ 89 阅读

相关 letecode [155] - Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in const

小鱼儿/ 2021年11月04日 11:04/ 0 赞/ 177 阅读