• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

1838. 最高频元素的频数 力扣(中等)

开发技术 开发技术 5小时前 1次浏览

题目描述:

元素的 频数 是该元素在一个数组中出现的次数。

给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。

执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。

示例 1:

输入:nums = [1,2,4], k = 5
输出:3
解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。
4 是数组中最高频元素,频数是 3 。

题源:https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/

题解:

代码:

啥也别说TLE来一发:

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
     sort(nums.begin(),nums.end());
     int res=1;
     for(int i=1;i<nums.size();i++)
     {
          int kk=k;
          int num=1;
          for(int j=i-1;j>=0;j--)
              if(kk>=nums[i]-nums[j])
              {
                  kk-=(nums[i]-nums[j]);
                  num++;
              } else break;
          res=max(res,num);
     }
     return res;
    }
};

 


程序员灯塔
转载请注明原文链接:1838. 最高频元素的频数 力扣(中等)
喜欢 (0)