Leetcode1984.学生分数的最小差值

题目:

给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。

返回可能的 最小差值 。

考察内容:排序+滑动窗口

Leetcode1984.学生分数的最小差值_第1张图片

题目大意:在数组里面随便取k个值,然后让这k个值中最大值和最小值的差最小。

思路:先将数组进行排序,排序之后思考 a[0]到a[k-1]这k个值,假设我们把a[k-1]换成数组下标k-1后面的数(比他大的数),那么最大值由a[k-1]变成更大的数,而最小值不变,那么最大值和最小值差必将变大。故我们利用此方法,从a[0]-a[0+k-1]到a[i]-a[ i+k-1=nums.size() ],每次计算差值,记录下最小的那个即为ans。

附代码:

class Solution {
public:
    int minimumDifference(vector& nums, int k) {
        int n=nums.size();
        sort(nums.begin(),nums.end());
        int ans=INT_MAX;
        for(int i=0;i+k-1

你可能感兴趣的:(leetcode,leetcode)