热门标签
更多>
搜索结果
查询Tags标签: offer59,共有 3条记录-
剑指Offer59-Ⅰ—滑动窗口的最大值(java版)
题目描述: 标签:队列 滑动窗口 单调队列 堆(优先队列)给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。代码: 思路分析: 维护一个大小为k的大顶堆,每次将大顶堆的堆顶加入到list中,这里要注意的是想要移除队列中的某个元素只要使用queue…
2021/9/4 22:36:08 人评论 次浏览 -
剑指Offer59-Ⅰ—滑动窗口的最大值(java版)
题目描述: 标签:队列 滑动窗口 单调队列 堆(优先队列)给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。代码: 思路分析: 维护一个大小为k的大顶堆,每次将大顶堆的堆顶加入到list中,这里要注意的是想要移除队列中的某个元素只要使用queue…
2021/9/4 22:36:08 人评论 次浏览 -
【java】剑指offer59-II_队列的最大值
题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 示例 1: 输入: ["MaxQueue","push_back","push_b…
2021/4/27 12:25:19 人评论 次浏览