【数据结构和算法】 O(1)时间取得栈中的最大 / 最小元素值
摘要:
常数时间取得栈中的元素最大值和最小值,我们可以想到当push的时候比较一下,如果待push元素值小于栈顶元素,则更新min值,最大值亦然。这样有个问题就是当pop的时候,就没了最大最小值。于是上网查,方案余下:转自http://blog.163.com/kevinlee_2010/blog/stat... 阅读全文
posted @ 2014-04-17 14:21 崔好好 阅读(2757) 评论(0) 推荐(0)
浙公网安备 33010602011771号