网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leetcode2968
2024-12-04
leetcode2968 执行操作使频率分数最大
给定长度为n的数组nums和整数k,可以对数组执行至多k次操作,每次选择1个nums[i],将其增加或减少1,最终数组的频率分数定义为数组众数的频率,求可以得到的最大频率分数。1<=n<=1E5;1<=nums[i]<=1E9;0<=k<=1E14分析:(1)中位数贪心:对于有序数组,如果所有元素都变成相同的数,最优做法是全部