1984. 学生分数的最小差值

exiaohu 于 2022-02-11 发布

题目链接:1984. 学生分数的最小差值

先排序,然后用窗口大小为 k 的滑动窗口,计算每个窗口学生分数的最大差值,求出这个的最小值。

from typing import List


class Solution:
    def minimumDifference(self, nums: List[int], k: int) -> int:
        nums, diff = sorted(nums), float('inf')
        for i in range(len(nums) - k + 1):
            diff = min(nums[i + k - 1] - nums[i], diff)
        return 0 if diff == float('inf') else diff