2020年3月7日
[LeetCode] 面试题59 - II. 队列的最大值
摘要： 题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 阅读全文
posted @ 2020-03-07 15:38 Ech2o 阅读(224) 评论(0) 推荐(0) 编辑