欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

LeetCode()- Min Stack

程序员文章站 2022-04-19 15:55:26
题目: Design a stack that supports push, pop, top, and retrieving the minimum element in...

题目:

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.

思路:

题意:给出四个函数API,构造一个stack,而且能够返回最小值 用双栈的策略,一个用来正常的存储,一个用来存贮最小值 注意比较的时候。peek()函数要用equals函数比较,因为弹出的是对象

代码:

class MinStack {
    Stack stack = new Stack();
    Stack min = new Stack();
    public void push(int x) {
        if(min.isEmpty() || x