Create 1838. 最高频元素的频数.md

Author: CompetitiveLin

Sliding Window/1838. 最高频元素的频数.md

@@ -0,0 +1,73 @@
+#### 1838. 最高频元素的频数
+
+难度：中等
+
+---
+
+元素的  **频数**  是该元素在一个数组中出现的次数。
+
+给你一个整数数组 `nums` 和一个整数 `k` 。在一步操作中，你可以选择 `nums` 的一个下标，并将该下标对应元素的值增加 `1` 。
+
+执行最多 `k` 次操作后，返回数组中最高频元素的  **最大可能频数**  _。_
+
+ **示例 1：** 
+
+```
+输入：nums = [1,2,4], k = 5
+输出：3
+解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。
+4 是数组中最高频元素，频数是 3 。
+```
+
+ **示例 2：** 
+
+```
+输入：nums = [1,4,8,13], k = 5
+输出：2
+解释：存在多种最优解决方案：
+- 对第一个元素执行 3 次递增操作，此时 nums = [4,4,8,13] 。4 是数组中最高频元素，频数是 2 。
+- 对第二个元素执行 4 次递增操作，此时 nums = [1,8,8,13] 。8 是数组中最高频元素，频数是 2 。
+- 对第三个元素执行 5 次递增操作，此时 nums = [1,4,13,13] 。13 是数组中最高频元素，频数是 2 。
+```
+
+ **示例 3：** 
+
+```
+输入：nums = [3,9,6], k = 2
+输出：1
+```
+
+ **提示：** 
+
+*   `1 <= nums.length <= 10^5`
+*   `1 <= nums[i] <= 10^5`
+*   `1 <= k <= 10^5`
+
+---
+
+滑动窗口：
+
+题目类似于补全两个下标之间的数以到达同一水平线，窗口内记录补全需要的总数，如果总数大于 `k`，则左下标向右移动，否则右下标继续向右移动。
+
+```Go
+func maxFrequency(nums []int, k int) int {
+    sort.Ints(nums)
+    ans := 1
+    for left, right, total := 0, 1, 0; right < len(nums); right ++ {
+        total += (nums[right] - nums[right -1]) * (right - left)
+        if total > k {
+            total -= nums[right] - nums[left]
+            left++
+        }
+        ans = max(ans, right - left + 1)
+    }
+    return ans
+}
+
+func max(num1, num2 int) int {
+    if num1 > num2 {
+        return num1
+    }
+    return num2
+}
+```