【数组-简单】1984. 学生分数的最小差值

原创于 2022-02-24 16:39:39 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个Python解决方案，利用排序和滑动窗口找到数组中k个数的最小差值。通过排序数组，然后遍历数组找到k个数的组合，更新最小差值。最终返回这个最小差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
【代码】
简单使用排序+滑动窗口
执行用时：48 ms, 在所有 Python3 提交中击败了64.75% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了91.68% 的用户
通过测试用例：118 / 118

class Solution:
    def minimumDifference(self, nums: List[int], k: int) -> int:
        nums.sort()
        ans=100000
        for i in range(len(nums)-k+1):
            ans=min(ans,(nums[i+k-1]-nums[i]))
        return ans