题目链接: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