2021年4月5日
如何在O(1)时间复杂度获取栈中最大值和最小值
摘要： 问题描述： 如何在O(1)时间复杂度获取栈中的最大值和最小值？ 问题分析： 普通栈规定的push(入栈)、pop(出栈)、peek(查看栈顶)等操作都只能在栈顶上操作，如果栈中元素是有序的，那么我们就可以记录栈顶和栈底元素完成问题要求，但这是不可能的。普通栈不能解决问题，显然我们需要重新定义一种新的 阅读全文
posted @ 2021-04-05 13:48 Acx7 阅读(691) 评论(0) 推荐(1) 编辑