LeetCode()- Min Stack
程序员文章站
2022-09-15 19:54:59
题目:
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
上一篇: EXCEL手动填充到自动填充到自己设置填充内容放到自定义序列里
下一篇: 如何管理和维护RHCS集群