2019年6月12日
剑指offer系列14：包含min函数的栈
摘要： 看到这道题，我的第一个思路是在push进栈的时候直接比较一下该数和前一个数的大小关系，直接把最小的数始终放在栈顶。可是这样的话，这个结构就不是一个栈了，因为它不能满足先进后出的原则。 答案的做法是加一个辅助栈，直接在辅助栈里村小的数，如果来小的数字就更新，如果不来小的数字就不更新。如果加一个辅助栈那 阅读全文
posted @ 2019-06-12 21:14 妮妮熊 阅读(130) 评论(0) 推荐(0) 编辑