摘要: 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 示例1: 输入: ["MaxQueue","pu 阅读全文
posted @ 2020-09-11 13:39 行者橙子 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 - 阅读全文
posted @ 2020-09-11 13:05 行者橙子 阅读(112) 评论(0) 推荐(0) 编辑