最高频元素的频数（排序+滑动窗口）

问题：

元素的 频数 是该元素在一个数组中出现的次数。

给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。

执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。

方案：

①排序，将无序数组转化成有序

②滑动窗口，从左到右，右窗口右移，求左右差值，当值大于给定k时，回溯，左窗口右移，否则只移动有窗口，每次移动取一次最频率。

代码：

class Solution {

public int maxFrequency(int[] nums, int k) {

Arrays.sort(nums);

int res = 1,ans = 0,left = 0,right = 1;

while (right < nums.length){

ans += (nums[right] - nums[right - 1]) * (right - left);

while (ans > k){

ans -= (nums[right] - nums[left]);

left++;

}

res = Math.max(res,right - left + 1);

right++;

}

return res;

}

}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。