每日一题 LeetCode 1838. 最高频元素的频数 java题解

最新推荐文章于 2024-11-08 16:58:57 发布

奔跑的废柴

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量155

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_42970433/article/details/118914698

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/
在这里插入图片描述

代码

class Solution {
    public int maxFrequency(int[] nums, int k) {
        int len=nums.length;
        if(len==0)  return 0;
        Arrays.sort(nums);
        int total=0;
        int left=0;
        int right=1;
        int res=1;
        for(right=1;right<len;right++){
            total+=(nums[right]-nums[right-1])*(right-left);
            while(total>k){
                total-=nums[right]-nums[left];
                left++;
            }
            res=Math.max(res,right-left+1);
        }
        return res;
    }
}