队列
文章平均质量分 53
队列
咻咻咻0v0
太阳起了我也起️,我是人间小奴隶
展开
-
力扣-->#剑指 Offer 59 - I. 滑动窗口的最大值-->栈-困难(滑动窗口、双端队列)
剑指 Offer 59 - I. 滑动窗口的最大值执行结果:通过显示详情添加备注执行用时:10 ms, 在所有Java提交中击败了85.60%的用户内存消耗:48.4 MB, 在所有Java提交中击败了50.70%的用户通过测试用例:18/18class Solution { public int[] maxSlidingWindow(int[] nums, int k) {//滑动窗口 int[] result=new in...原创 2022-03-21 20:06:39 · 176 阅读 · 0 评论 -
力扣-->#剑指 Offer 59 - II. 队列的最大值-->队列-中等(双端队列)
剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value需要返回 -1示例 1:输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]..原创 2022-03-19 20:49:12 · 175 阅读 · 0 评论