1984. 學生分數的最小差值

給你一個 下標從 0 開始 的整數數組 nums ，其中 nums[i] 表示第 i 名學生的分數。另給你一個整數 k 。

從數組中選出任意 k 名學生的分數，使這 k 個分數間 最高分 和 最低分 的 差值 達到 最小化 。

返回可能的 最小差值 。

示例 1：輸入：nums = [90], k = 1 輸出：0 解釋：選出 1 名學生的分數，僅有 1 種方法： - [90] 最高分和最低分之間的差值是 90 - 90 = 0 可能的最小差值是 0示例 2：輸入：nums = [9,4,1,7], k = 2 輸出：2 解釋：選出 2 名學生的分數，有 6 種方法： - [9,4,1,7] 最高分和最低分之間的差值是 9 - 4 = 5 - [9,4,1,7] 最高分和最低分之間的差值是 9 - 1 = 8 - [9,4,1,7] 最高分和最低分之間的差值是 9 - 7 = 2 - [9,4,1,7] 最高分和最低分之間的差值是 4 - 1 = 3 - [9,4,1,7] 最高分和最低分之間的差值是 7 - 4 = 3 - [9,4,1,7] 最高分和最低分之間的差值是 7 - 1 = 6 可能的最小差值是 2

提示：

• 1 <= k <= nums.length <= 1000
• 0 <= nums[i] <= 105

解題思路

我們先對數組按從小到大的順序進行排序，枚舉長度為k的所有區間，因為我們的數組是有序的，因此我們每一個區間也是有序的，根據這個特性，我們可以得出區間的首尾元素就是區間內的最大值和最小值，因此 最高分 和 最低分 的 差值 只需要將區間末尾元素，減去區間頭元素即可，并且在所有可能的區間內選出最小差值的區間。

代碼

class Solution { public:int minimumDifference(vector<int>& nums, int k) {sort(nums.begin(),nums.end());int res(INT_MAX);for (int i = 0; i+k <= nums.size(); ++i) {res=min(nums[i+k-1]-nums[i],res);}return res;} };

總結

以上是生活随笔為你收集整理的1984. 学生分数的最小差值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。