kcatSniM.155

来源:互联网 发布:全钟穆勒编程软件下载 编辑:程序博客网 时间:2024/05/01 14:22

problem:https://leetcode.com/problems/min-stack/

tips:

(1<<31)-1 是int的最大值。记得括号一定要加,因为-号的优先级大于<<。

top变量和top()会名字冲突,需要改变量名。

要求getmin要在常数时间内,我的做法是记录min,在push、pop内增加代码,其中为了维护min,pop内需要在弹出的值为最小值时,对min进行更新。


0 0