力扣解法汇总1984-学生分数的最小差值
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
GitHub - September26/java-algorithms: 算法题汇总,包含牛客,leetCode,lintCode等网站题目的解法和代码,以及完整的mode类,甚至链表代码生成工具都有提供。
原题链接:力扣
描述:
给你一个 下标从 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 先对数组进行排序,则最小值一定在前面,最大值一定在最后。 * 然后开始遍历,遍历i时,同时求i+k-1的值,求出差值。 * 遍历完成,求出最小差值即可
代码:
public class Solution1984 {public int minimumDifference(int[] nums, int k) {Arrays.sort(nums);int min = Integer.MAX_VALUE;for (int i = 0; i <= nums.length - k; i++) {int value = nums[i + k - 1] - nums[i];min = Math.min(value, min);}return min;}
}
力扣解法汇总1984-学生分数的最小差值相关推荐
- 「 每日一练,快乐水题 」1984. 学生分数的最小差值
✅力扣原题: 力扣链接:1984. 学生分数的最小差值 ✅题目简述: 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组 ...
- 1984. 学生分数的最小差值
1984. 学生分数的最小差值 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组中选出任意 k 名学生的分数,使这 k ...
- LeetCode 1984. 学生分数的最小差值
文章目录 1. 题目 2. 解题 1. 题目 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组中选出任意 k 名学生的 ...
- 2022-4-10 Leetcode 1984.学生分数的最小差值
class Solution {public:int minimumDifference(vector<int>& nums, int k) {sort(nums.begin(), ...
- 力扣解法汇总856. 括号的分数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总592-分数加减运算
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
- 力扣解法汇总682-棒球比赛
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总954-二倍数对数组
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
最新文章
- 三维动画属于计算机专业吗,三维动画设计专业属于文科还是理科
- Webview--如何让加载进来的页面自适应手机屏幕分辨率居中显示
- 分布式系统理论基础1: 一致性、2PC和3PC
- 解决com.alibaba.fastjson.JSONException: autoType is not support
- react- native 入门
- 二值形态学操作、图像的边缘检测、图像编码
- Pytorch有关张量的各种操作
- 训练日志 2019.4.14
- 【linux】telnet ctrl+c 不退出问题解决
- TYPES、DATA、TYPE、LIKE、CONSTANTS、STATICS、TABLES
- L2-018 多项式A除以B (25分)
- J2ME开发模拟器KEmulator简介及使用
- 黑马程序员Python教程——Python从入门到精通教程
- Hive获取周月时间
- lua fadeOut
- org.dom4j.DocumentException: 1 字节的 UTF-8 序列的字节 1 无效。
- 一个亿万富翁的创业自述
- 编程路上的重要概念记录
- 使用php读取文件中的内容,以表格的形式进行输出。
- TDM到二向箔:阿里妈妈展示广告Match底层技术架构演进