力扣刷题（1）

最新推荐文章于 2024-11-12 21:14:07 发布

HDhxl

最新推荐文章于 2024-11-12 21:14:07 发布

阅读量247

点赞数

文章标签： java

本文链接：https://blog.csdn.net/HDhxl/article/details/121449810

版权

1838.最高频元素得频数

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