239. 滑动窗口最大值
发布日期:2021-05-09 02:01:01 浏览次数:12 分类:博客文章

本文共 142 字,大约阅读时间需要 1 分钟。

给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

思路:

1、优先队列
2、双向队列结合本题性质
3、分块法

来源:力扣(LeetCode)

链接:

上一篇:买卖股票的最佳时机 III
下一篇:605.种花问题

发表评论

最新留言

不错!
[***.144.177.141]2025年04月18日 21时10分17秒