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

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

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

    • 每次加**差值(numi - numi-1) * 位数(i - j)
cpp 复制代码
 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;
     }
 };
相关推荐
Pniubi1 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊11 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考12 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊13 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~16 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯18 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好18 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘19 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程20 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊20 小时前
LeetCode3061~3080题目解析
java·leetcode