Skip to content

Files

Latest commit

066e76b · Mar 18, 2020

History

History

03.02.Min Stack

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Mar 18, 2020
Mar 18, 2020

题目描述

请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。


示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

解法

Python3

Java

...