【leetcode每日一题】2022.02.11第1984.题学生分数的最小差值排序+滑动窗口

lxhseph

于 2022-02-11 22:04:44 发布

阅读量287

点赞数

文章标签： leetcode 算法滑动窗口

本文链接：https://blog.csdn.net/lxhseph/article/details/122889410

版权

排序算法滑动窗口数组操作最小差值 Python

关键词由CSDN通过智能技术生成

简单题中的简单题，思路真的太明显了

class Solution(object):
    def minimumDifference(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        排序+滑动窗口
        """
        nums.sort()
        ans=nums[k-1]-nums[0]
        for i in range(k-1,len(nums)):
            ans=min(ans,nums[i]-nums[i-k+1])
        return ans