摘要: 好吧,看到题目的第一反应是:定义一个成员变量用来保存最小值,每次压栈都通过比较刷新这个变量。 那么问题来了:如果最小值被弹出去了怎么办?那么此时单独一个变量可能已经不能满足需求了 说是拿一个辅助栈来存每一步的最小值,不管是插入弹出始终保持同步 嗯,这个“最小栈”拿什么来实现?我还想着会不会是数组什么 阅读全文
posted @ 2022-04-18 23:45 YaosGHC 阅读(29) 评论(0) 推荐(0)