LeetCodce --1838. 最高频元素的频数

1838. 最高频元素的频数

思路：排序 + 滑动窗口
排序：按照从小到大对数组排序

试图将第二个数字当做众数，补齐第一个数字。k减小2次。

该题目就是使用最多K次，补齐一段最长的平台。
使用双指针，保证双指针之间平台是平齐的。每次左指针移动，代表我们拿回来了当前指针指向位置所补齐需要消耗的K值，每次右指针移动，证明我们需要消耗K的次数来填平左右指针之间的差值。
因为上一次计算中，我们先将左右指针间平台补齐，所以在右指针再次移动时，我们只需以右指针前一个位置作为基准点，计算左指针与该位置的差值再乘该基准点到右指针当前位置的差值，得出的结果就是我们该次消耗的k的数值

如图，黄色是第一次消耗的k值，红色是第二次消耗的K值，蓝色是最后一次消耗的k值。

import java.util.Arrays;

/**
 * 1838. 最高频元素的频数
 *
 * 排序 + 滑动窗口
 */

public class Solution1838 {
  public int maxFrequency(int[] nums, int k) {
    Arrays.sort(nums);
    long tempK = 0;
    int left = 0, res = 1, length = nums.length;
    for (int right = 1; right < length;  right++) {
      tempK += (long)(nums[right] - nums[right - 1]) * (right - left);
      while(tempK > k) {
        tempK -= nums[right] - nums[left];
        left++;
      }
      res = Math.max(res, right - left + 1);
    }
    return res;
  }

  public static void main(String[] args) {
    Solution1838 solution1838 = new Solution1838();
    System.out.println(solution1838.maxFrequency(new int[]{1,4,8,13}, 5));
  }
}