数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学Python程序：查找最频繁元素的频率
假设我们有一个数组 nums 和另一个值 k。在一次操作中，我们可以选择 nums 的一个索引并将该索引处的元素增加 1。我们必须找到在最多执行 k 次操作后元素的最大可能频率。
因此，如果输入类似于 nums = [8,3,6], k = 9，则输出将为 3，因为我们可以将 3 增加 5，将 6 增加 2，使其变为 [8,8,8]，因此在 7 次操作后，我们具有最大频率 3。
为了解决这个问题，我们将遵循以下步骤：
对列表 nums 进行排序
left := 0, right := 1
当 right < nums 的大小 时，执行以下操作：
k := k -(nums[right] - nums[right-1]) *(right - left)
如果 k < 0，则
k := k + nums[right] - nums[left]
left := left + 1
right := right + 1
返回 right - left
示例
让我们看看下面的实现以更好地理解：
def solve(nums, k):
nums.sort()
left = 0
right = 1
while right < len(nums):
k -= (nums[right] - nums[right-1]) * (right - left)
if k < 0:
k += nums[right] - nums[left]
left += 1
right += 1
return right - left
nums = [8,3,6]
k = 9
print(solve(nums, k))
输入
[8,3,6], 9
输出
3
更新于：2021年10月7日
529 次浏览
广告