LeetCode 1838. 最高频元素的频数

难度：中等。
标签：数组，二分查找，前缀和，滑动窗口。

用最简单的思路做，先排序，然后从大往小遍历，查看当前数是否是最大频数的数字。

正确解法：

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        int ans = 0;
        for(int i = n - 1; i >= 0; --i){
            if(i < ans)break;
            int now_num = 1;
            int now = nums[i];
            int j = i - 1;
            for(; j >= 0; --j){
                if(nums[j] != now)break;
                now_num++;
            }
            i = j + 1; 
            int change_time = k;
            for(; j >= 0; --j){
                if(change_time < now - nums[j])break;
                now_num++;
                change_time -= now - nums[j];
            }
            ans = max(ans, now_num);
        }
        return ans;
    }
};

结果：

很慢，可以优化优化。

标签：频数,nums,int,1838,break,num,ans,now,LeetCode
来源： https://blog.csdn.net/almost_afei/article/details/118893315