每日一题：最高频元素的频数

Shirandexiaowo

于 2021-07-19 11:59:09 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/118892818

每日一题专栏收录该内容

144 篇文章

订阅专栏

Leetcode每日一题：最高频元素的频数（排序+前缀和+计数）

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        int l = 0, res = 1;
        typedef long long LL;
        LL sum = 0;
        sort(nums.begin(), nums.end());
        for (int r = 1; r < nums.size(); r ++ )
        {
            sum += (LL)(nums[r] - nums[r - 1]) * (r - l);
            while (sum > k) sum -= (nums[r] - nums[l ++ ]);
            res = max(res, r - l + 1);
        }
        return res;
    }
};