346. 执行操作后元素的最高频率 I

3346. 执行操作后元素的最高频率 I

---

题目链接：3346. 执行操作后元素的最高频率 I

代码如下：

class Solution {
public:int maxFrequency(vector<int>& nums, int k, int numOperations) {unordered_map<int, int> cnt;map<int, int> diff;for (int x : nums) {cnt[x]++;diff[x];//把x插入diff，以保证下面能遍历到 xdiff[x - k]++;	//把[x-k,x+k]中的每个整数的出现次数都加1diff[x + k + 1]--;}int res = 0, sum_d = 0;for (auto& [x, d] : diff) {sum_d += d;res = max(res, min(sum_d, cnt[x] + numOperations));}return res;}
};