牛客第一菜狗

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最小栈#

可以不使用线性的额外空间，只需要O(1)的额外空间复杂度：· 记录minx，表示当前最小值。push(x)时，判断x是否大于minx。· 使用栈s，push的不是原始插入值，而是差值：x-minx。若x>=minx，则皆大欢喜，直接push(x-minx)，不需要修改minx。对应的pop...

2021-05-22

0 837