0
点赞
收藏
分享

微信扫一扫

最高频元素的频数

亿奇学 2021-09-21 阅读 56
今日算法
题目描述:
示例 1:
示例 2:
示例 3:
思路:
代码实现:
class Solution {
    public int maxFrequency(int[] nums, int k) {
        Arrays.sort(nums);
        int left = 0, right = 0, count = 0, sum = 0, len = nums.length;
        while (right < len) {
            if (right > left) {
                sum += (right - left) * (nums[right] - nums[right - 1]);
            }
            while (sum > k && right > left) {
                sum -= (nums[right] - nums[left]);
                left++;
            }
            count = Math.max(right - left + 1, count);
            right++;
        }
        return count;
    }
}
举报

相关推荐

0 条评论