3347. 执行操作后元素的最高频率 II

3347. 执行操作后元素的最高频率 II

---

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

代码如下：

//参考链接：https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-ii/solutions/2983355/liang-chong-fang-fa-chai-fen-hua-dong-ch-7buy
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;}
};