力扣：1984. 学生分数的最小差值

最新推荐文章于 2025-12-02 18:04:47 发布
原创 最新推荐文章于 2025-12-02 18:04:47 发布 · 180 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #数据结构

该篇博客介绍了如何使用双指针技巧解决寻找数组中长度为k的子数组最小差值的问题。代码中展示了排序后遍历数组找到最小差值的过程，适用于数组处理和算法优化的场景。 
class Solution {
    public int minimumDifference(int[] nums, int k) {
       Arrays.sort(nums);
       int min = Integer.MAX_VALUE;
       for (int i = 0; i + k - 1 < nums.length; i++){
           min = Math.min(min, nums[i + k - 1] - nums[i]);
       }
       return min;
    }
}

双指针的应用

力扣每日一题小记（908. 最小差值 I）
m0_51613674的博客
04-30 260
题目与示例 题目 题目内容 给你一个整数数组 nums，和一个整数 k 。 在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。 nums 的 分数 是 nums 中最大和最小元素的差值。 在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数 来源：力扣（LeetCode） 示例
JAVA练习259-最小差值 I
qq_48772498的博客
04-30 582
题目概述 给你一个整数数组 nums，和一个整数 k 。 在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多 只能 应用 一次 此操作。 nums 的 分数 是 nums 中最大和最小元素的差值。 在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低 分数 。 示例 1： 输入：nums = [1], k
学生分数的最小差值
qq_64659453的博客
03-07 135
给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化。返回可能的 最小差值。
力扣1984. 学生分数的最小差值
2301_80219163的博客
10-05 251
力扣1984. 学生分数的最小差值 排序+滑动窗口
力扣1984.学生分数的最小差值
Pisasama的博客
06-03 346
思路：最终选定的k个数的方案一定可以排序成最大最小放两端的形式。
Rust 力扣 - 1984. 学生分数的最小差值
https://github.com/cv70
11-03 456
假设当前遍历的下标为i则，以 i 下标为最小值的学生分数的最小差值为nums[i + k - 1] - nums[i]原数组 nums 排序，遍历nums中下标为[0, nums.len() - k]的学生分数。取最小差值的最小值即为本题结果。
力扣 1984. 学生分数的最小差值
秀强的专栏
06-06 316
给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/minimum-difference-between-highest-and-lowest-of-k-scores...
题目：1984.学生分数的最小差值
2301_76145947的博客
07-12 296
leetcode 题目：1984.学生分数的最小差值
力扣_1984.学生分数的最小差值
09-02 414
力扣_1984.学生分数的最小差值 给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。 示例 1： 输入：nums = [90], k = 1 输出：0 解释：选出 1 名学生的分数，仅有 1 种方法： [90] 最高分和最低分之间的差值是 90 - 90 = 0 可能的最小差值是 0 示例 2： 输入：
力扣-1984. 学生分数的最小差值
ls3614140的博客
06-12 1742
给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化。输入：nums = [9,4,1,7], k = 2。输入：nums = [90], k = 1。返回可能的 最小差值。
#力扣LeetCode1984. 学生分数的最小差值 @FDDLC
LiuXingchang的博客
09-03 272
题目描述： 1984. 学生分数的最小差值 - 力扣（LeetCode） (leetcode-cn.com) Java代码： class Solution { public int minimumDifference(int[] a, int k) { int ans=Integer.MAX_VALUE; Arrays.sort(a); for(int i=a.length-k;i>=0;i--){ ans=M
力扣解题思路：脑筋急转弯系列
qq_39879315的博客
08-01 1000
172. 阶乘后的零 思路：给定一个整数 n，返回 n! 结果尾数中零的数量。 我们知道，尾部的 0 由 2 * 5 得来，2 的数量明显多于 5 的数量，因为2永远先于5出现，因此只要统计有多少个 5 即可。 对于一个数 N，它所包含 5 的个数为：N/5 + N/5^2 + N/5^3 + …，其中 N/5 表示不大于 N 的数中 5 的倍数贡献一个 5，N/5^2 表示不大于 N 的数中 5^2 的倍数再贡献一个 5 …。 //首先题目的意思是末尾有几个0 // 比如6! = 【1* 2* 3* 4*
Python解力扣算法题5（详解+注释）
2303_76234920的博客
10-31 923
9.假设我们的deck是[1, 2, 2, 3, 3, 3]，则经过collections.Counter处理后得到的count将是{1: 1, 2: 2, 3: 3}。# 接下来取列表中的第三个元素3，再次调用gcd(acc, 3)，这次acc已经是上次迭代的结果1，所以math.gcd(1, 3)的结果也是1。# 我们就判断goal是否是s+s的子串，如果是，那么就说明goal可以通过旋转操作从s得到，返回True，否则返回False。如果是，则返回 最大元素的下标 ，否则返回 -1。
力扣Mysql练手
ColdFire_CX的博客
09-23 1213
最近在刷LeetCode的SQL题练手，在此总结一下 175 组合两个表 题目描述 给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值 。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求使用一个更新（Update）语句，并且没有中间临时表。 请注意，你必须编写一个 Update 语句，不要编写任何 Select 语句。 例如: id name sex salary 1 A m 2500 2 B f 1500 3 C m .
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 697
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口
im_AMBER的博客
12-01 966
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。
LeetCode面试HOT100—— 206. 反转链表
最新发布
xwhxy的博客
12-02 646
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 566
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣刷题笔记.pdf
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值