Maximum Frequency of an Element After Performing Operations II
You are given an integer array nums and two integers k and numOperations.
You must perform an operation numOperations times on nums, where in each operation you:
- Select an index
ithat was not selected in any previous operations. - Add an integer in the range
[-k, k]tonums[i].
Return the maximum possible frequency of any element in nums after performing the operations.
Example 1
Input
nums = [1,4,5], k = 1, num_operations = 2Output
2Adding 0 to
nums[1] and -1 to nums[2] makes nums become [1, 4, 4], giving a maximum frequency of 2.Example 2
Input
nums = [5,11,20,20], k = 5, num_operations = 1Output
2Adding 0 to
nums[1] still leaves the value 20 appearing twice, giving a maximum frequency of 2.Constraints
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^9
- 0 <= k <= 10^9
- 0 <= numOperations <= nums.length