知识卡片
最小栈存历史
最小栈要在常数时间返回最小值,通常用辅助栈同步保存每一层的历史最小值。发散:当查询需要回到过去状态时,把状态随操作一起入栈最稳,可与[[括号匹配用栈]]同看。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第8章《排序和搜索设计问题》
知识卡片
最小栈要在常数时间返回最小值,通常用辅助栈同步保存每一层的历史最小值。发散:当查询需要回到过去状态时,把状态随操作一起入栈最稳,可与[[括号匹配用栈]]同看。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。