diff --git "a/1838.\346\234\200\351\253\230\351\242\221\345\205\203\347\264\240\347\232\204\351\242\221\346\225\260.go" "b/1838.\346\234\200\351\253\230\351\242\221\345\205\203\347\264\240\347\232\204\351\242\221\346\225\260.go" new file mode 100644 index 0000000..17a26fb --- /dev/null +++ "b/1838.\346\234\200\351\253\230\351\242\221\345\205\203\347\264\240\347\232\204\351\242\221\346\225\260.go" @@ -0,0 +1,29 @@ +/* + * @lc app=leetcode.cn id=1838 lang=golang + * + * [1838] 最高频元素的频数 + */ + +// @lc code=start +func maxFrequency(nums []int, k int) int { + sort.Ints(nums) + + l, r, total := 0, 1, 0 + max := 1 + + for ; r < len(nums); r++ { + total += (nums[r] - nums[r-1]) * (r - l) + for total > k { + total -= nums[r] - nums[l] + l++ + } + m := r - l + 1 + if m > max { + max = m + } + } + return max +} + +// @lc code=end +