要用常数的时间找到当前栈的最小值,关键在于建立一个状态栈,用来记录每次有新元素进栈后当前数值栈中的最小元素,即用空间换时间的做法。
LeetCode 155. 最小栈
最新推荐文章于 2024-07-11 19:55:22 发布
要用常数的时间找到当前栈的最小值,关键在于建立一个状态栈,用来记录每次有新元素进栈后当前数值栈中的最小元素,即用空间换时间的做法。