2021
07-08
07-08
Java 滑动窗口最大值的实现
一、题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。二、单调队列解析题目让求随着滑动窗口的滑动,返回窗口覆盖范围的最大值该题不适合优先级队列,因为采用大顶堆存放k个数字,可以知道此时的最大值,但是窗口是滑动的,大顶堆每次只能弹出最大值,无法移除其他值,即无法用大顶堆维护滑动...
继续阅读 >