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

最新推荐文章于 2024-12-14 19:05:48 发布

原创最新推荐文章于 2024-12-14 19:05:48 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种使用排序、前缀和与计数的方法来解决LeetCode中的问题——找到数组中出现频率最高的k个元素。通过排序数组，计算相邻元素之间的频数差，动态维护满足条件的子数组长度，最终得到最大长度。

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;
    }
};