题目来源:
leetcode题目,网址:1984. 学生分数的最小差值 - 力扣(LeetCode)
解题思路:
将数组排序后,计算当 i=0,1,2,3.... 时 nums[i+k-1] 与 nums[i] 之差并返回其中的最小值即可。
解题代码:
class Solution {
public int minimumDifference(int[] nums, int k) {
Arrays.sort(nums);
int res=nums[k-1]-nums[0];
for(int i=k;i<nums.length;i++){
res=Math.min(nums[i]-nums[i-k+1],res);
}
return res;
}
}
总结:
官方题解也是一样的思路,滑动窗口。