2018年1月17日
lintcode 12 带最小值操作的栈
摘要： 这个题目的思想是，肯定要有一个结构来保存最小值。 起初我想的是可以只用一个数就能保存最小值吗，显然不太可能，因为我们只能访问栈顶获得数据。 那么就用第二个栈来保存这个最小 数据，又是不是不用保存多个数据，在每次弹出压入的时候就把数据整理好？也不太可能，因为在数据出栈的时候，那相应min堆栈里的也要出 阅读全文
posted @ 2018-01-17 20:38 章鱼小年糕 阅读(117) 评论(0) 推荐(0) 编辑