1838. 最高频元素的频数(二分 + 滑动窗口)

思路：看到题目中求最什么时，首先想到二分答案。看答案是否具有二分的单调性，如果有，则优先二分进行思考，这题我们二分答案后，可以发现可以用滑动窗口来判断是否可行

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        int l = 0, r = nums.size();
        //二分最大可能频数
        sort(nums.begin(), nums.end());
        int n = nums.size();
        auto check = [&](auto check, int mid)
        {
            long long s = 0;
            for(long long i = 0, j = 0; i < n; i ++)
            {
                if(i - j + 1 < mid) s += nums[i];
                else {
                    s += nums[i];
                    if((long long)mid * nums[i] - s <= k) return true;
                    s -= nums[j ++];
                }
            }
            return false;
        };
        while(l < r)
        {
            int mid = (l + r + 1) >> 1;
            if(check(check, mid)) l = mid;
            else r = mid - 1;
        }
        return l;
    }
};