滑动窗口(持续更新)
滑动窗口怎么理解?就我目前现在的理解来所就是将一个固定大小方框套在数组的身上呢个,然后不断移动这个方框从而获取不同范围的数值
last
例题1: 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。(力扣:1984)
// 看了看大神的思路确实很吊,排序加上滑动窗口
// 滑动窗口:通过两个指针截取固定长度的数组
class Solution {
public int minimumDifference(int[] nums, int k) {
// 先将数组进行排序
Arrays.sort(nums);
// 截取一定长度的数组
in
滑动窗口(持续更新)最先出现在Python成神之路。
共有 0 条评论