（共7页PPT）执行操作使频率分数最大.pptxVIP

执行操作使频率分数最大

执行操作使频率分数最大

给你一个下标从0开始的整数数组nums和一个整数k。

你可以对数组执行至多k次操作：

从数组中选择一个下标i，将nums[i]增加或者减少1。

最终数组的频率分数定义为数组中众数的频率。

请你返回你可以得到的最大频率分数。

众数指的是数组中出现次数最多的数。一个元素的频率指的是数组中这个元素的出现次数。

示例1：

输入：nums=[1,2,6,4],k=3

输出：3

解释：我们可以对数组执行以下操作：

-选择i=0，将nums[0]增加1。得到数组[2,2,6,4]。

-选择i=3，将nums[3]减少1，得到数组[2,2,6,3]。

-选择i=3，将nums[3]减少1，得到数组[2,2,6,2]。

元素2是最终数组中的众数，出现了3次，所以频率分数为3。

3是所有可行方案里的最大频率分数。

示例2：

输入：nums=[1,4,4,2,4],k=0

输出：3

解释：我们无法执行任何操作，所以得到的频率分数是原数组中众数的频率3。

分析:

1.输入一个数组(int)和一个k(非负整数)

2.k表示对数组的操作次数

3.每次操作对数组里的任意元素增