数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究Python程序：查找包含重复数字的最长子列表的长度（最多k次操作）
假设我们有一个名为nums的列表和一个值k，现在让我们考虑一个操作，通过该操作我们可以更新列表中任何数字的值。我们必须在最多执行k次操作后，找到包含重复数字的最长子列表的长度。
因此，如果输入类似于nums = [8, 6, 6, 4, 3, 6, 6] k = 2，则输出将为6，因为我们可以将4和3更改为6，以使此数组变为[8, 6, 6, 6, 6, 6, 6]，并且全是6的子列表的长度为6。
为了解决这个问题，我们将遵循以下步骤：
如果nums为空，则
返回0
num_count := 一个空映射
max_count := 0
start := 0
对于nums中的每个索引end和值num，执行：
num_count[num] := num_count[num] + 1
max_count := max_count和num_count[num]中的最大值
如果end - start + 1 > max_count + k，则
num_count[nums[start]] := num_count[nums[start]] - 1
start := start + 1
返回end - start + 1
示例
让我们看下面的实现以更好地理解
from collections import defaultdict
def solve(nums, k):
if not nums:
return 0
num_count = defaultdict(int)
max_count = 0
start = 0
for end, num in enumerate(nums):
num_count[num] += 1
max_count = max(max_count, num_count[num])
if end - start + 1 > max_count + k:
num_count[nums[start]] -= 1
start += 1
return end - start + 1
nums = [8, 6, 6, 4, 3, 6, 6]
k = 2
print(solve(nums, k))输入
[8, 6, 6, 4, 3, 6, 6], 2
输出
6
更新于：2021年10月11日
191 次查看
广告