資料結構
網路
關係資料庫管理系統 (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 次檢視
廣告