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