2019年4月11日
数据结构入门
摘要： 单调栈与单调队列 Minimum stack / Minimum queue 问题1：如何O(1)地访问一个栈的最小值？ Ans：我们给栈里的数附上第二个域，代表在这个数之前（包含这个数）的最小值。 我们单独观察second元素，发现是一个非递增的单调递减数列，所以叫它单调栈。 刷题时，常常不用存本 阅读全文
posted @ 2019-04-11 17:13 SuuTTT 阅读(231) 评论(0) 推荐(0) 编辑