知识卡片

专业/工作

最小栈存历史

理解等级:未标注

最小栈要在常数时间返回最小值,通常用辅助栈同步保存每一层的历史最小值。发散:当查询需要回到过去状态时,把状态随操作一起入栈最稳,可与[[括号匹配用栈]]同看。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第8章《排序和搜索设计问题》