力扣1838.最高频的元素的频数

力扣1838.最高频的元素的频数

• 首先排序 然后右指针遍历补成的数

  • 每次加**差值(num[i] - num[i-1]) * 位数(i - j)

 class Solution {
 public:
     int maxFrequency(vector<int>& nums, int k) {
         int res=1,n = nums.size();
         sort(nums.begin(),nums.end());
         long long ans=0;
         for(int i=1,j=0;i<n;i++)
         {
             ans += (long long)(nums[i] - nums[i-1])*(i-j);
             while(ans > k)
             {
                 ans -= (nums[i] - nums[j]);
                 j ++;
             }
             res = max(res,i-j+1);
         }
         return res;
     }
 };