最高频的元素

题目链接:https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/
题目描述:
给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。
执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。
最高频的元素

题解:
最高频元素的频数题解(滑动窗口法)

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        int left = 0;
        int right = 1;
        int ans = 1;
        long long sum = 0;
        for(; right < nums.size(); right++)
        {
            sum += (long long)(nums[right] - nums[right - 1]) * (right - left);
            while(sum > k)      //窗口缩小
            {
                sum -= nums[right] - nums[left];
                left++;
            }
            ans = max(ans, right - left + 1);

        }
        return ans;
    }
};

最高频的元素

上一篇:mybatis中模糊查询的实现方式


下一篇:response 响应流返回 header 返回 Content-Disposition ,前端拿不到