leetcode2968 执行操作使频率分数最大
摘要:
给定长度为n的数组nums和整数k,可以对数组执行至多k次操作,每次选择1个nums[i],将其增加或减少1,最终数组的频率分数定义为数组众数的频率,求可以得到的最大频率分数。 1<=n<=1E5; 1<=nums[i]<=1E9; 0<=k<=1E14 分析: (1)中位数贪心:对于有序数组,如果 阅读全文
posted @ 2024-12-04 22:00 chenfy27 阅读(3) 评论(0) 推荐(0) 编辑