1984:学生分数的最小差值

src/main/java/leetcode/editor/cn/MinimumDifferenceBetweenHighestAndLowestOfKScores.java

@@ -0,0 +1,65 @@
+//给你一个 下标从 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] <= 10⁵ 
+// 
+// Related Topics 数组 排序 滑动窗口 👍 37 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+
+//1984:学生分数的最小差值
+public class MinimumDifferenceBetweenHighestAndLowestOfKScores {
+    public static void main(String[] args) {
+        Solution solution = new MinimumDifferenceBetweenHighestAndLowestOfKScores().new Solution();
+        // TO TEST
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int minimumDifference(int[] nums, int k) {
+            Arrays.sort(nums);
+            int min = Integer.MAX_VALUE;
+            for (int i = 0; i <= nums.length - k; i++) {
+                min = Math.min(min, nums[i + k - 1] - nums[i]);
+            }
+            return min;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/MinimumDifferenceBetweenHighestAndLowestOfKScores.md

@@ -0,0 +1,39 @@
+<p>给你一个 <strong>下标从 0 开始</strong> 的整数数组 <code>nums</code> ，其中 <code>nums[i]</code> 表示第 <code>i</code> 名学生的分数。另给你一个整数 <code>k</code> 。</p>
+
+<p>从数组中选出任意 <code>k</code> 名学生的分数，使这 <code>k</code> 个分数间 <strong>最高分</strong> 和 <strong>最低分</strong> 的 <strong>差值</strong> 达到<strong> 最小化</strong> 。</p>
+
+<p>返回可能的 <strong>最小差值</strong> 。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>nums = [90], k = 1
+<strong>输出：</strong>0
+<strong>解释：</strong>选出 1 名学生的分数，仅有 1 种方法：
+- [<em><strong>90</strong></em>] 最高分和最低分之间的差值是 90 - 90 = 0
+可能的最小差值是 0
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>nums = [9,4,1,7], k = 2
+<strong>输出：</strong>2
+<strong>解释：</strong>选出 2 名学生的分数，有 6 种方法：
+- [<em><strong>9</strong></em>,<em><strong>4</strong></em>,1,7] 最高分和最低分之间的差值是 9 - 4 = 5
+- [<em><strong>9</strong></em>,4,<em><strong>1</strong></em>,7] 最高分和最低分之间的差值是 9 - 1 = 8
+- [<em><strong>9</strong></em>,4,1,<em><strong>7</strong></em>] 最高分和最低分之间的差值是 9 - 7 = 2
+- [9,<em><strong>4</strong></em>,<em><strong>1</strong></em>,7] 最高分和最低分之间的差值是 4 - 1 = 3
+- [9,<em><strong>4</strong></em>,1,<em><strong>7</strong></em>] 最高分和最低分之间的差值是 7 - 4 = 3
+- [9,4,<em><strong>1</strong></em>,<em><strong>7</strong></em>] 最高分和最低分之间的差值是 7 - 1 = 6
+可能的最小差值是 2</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= k &lt;= nums.length &lt;= 1000</code></li>
+	<li><code>0 &lt;= nums[i] &lt;= 10<sup>5</sup></code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li><li>排序</li><li>滑动窗口</li></div></div><br><div><li>👍 37</li><li>👎 0</li></div>