动态滑窗-python

1838. 最高频元素的频数

    def maxFrequency(self, nums: List[int], k: int) -> int:
        nums.sort()
        n = len(nums)
        left, right = 0, 1
        res = 1
        while right< n:
            k -= (nums[right] - nums[right-1]) * (right-left) # 长方形的面积
            if k >= 0:
                res = right-left+1
            else:
                left += 1
                k += nums[right] - nums[left-1]
            right += 1

        return res