给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。
思路:
1、优先队列
2、双向队列结合本题性质
3、分块法
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sliding-window-maximum
2023-11-24 12:58:10
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。
思路:
1、优先队列
2、双向队列结合本题性质
3、分块法
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sliding-window-maximum