程序查找数字列表,其中每个K大小的窗口在Python中都有唯一的元素
假设我们有一个称为nums和另一个数字k的数字列表,我们必须在每个大小为k的窗口中找到不同数字的计数列表。
因此,如果输入像nums=[2,2,3,3,4],k=2,那么输出将是[1,2,1,2,2],因为窗口是[2,2],[2,3],[3,3]和[3,4]。
为了解决这个问题,我们将遵循以下步骤-
c:=创建一个以num为单位的元素及其频率的字典
ans:=一个新列表
对于范围在k到nums大小的i
删除c[nums[i-k]]
在ans的末尾插入c的大小
c[nums[i]]:=c[nums[i]]+1
c[nums[i-k]]:=c[nums[i-k]]-1
如果c[nums[i-k]]与0相同,则
在ans的末尾插入c的大小
返回ans
让我们看下面的实现以更好地理解-
示例
from collections import Counter
class Solution:
def solve(self, nums, k):
c = Counter() for i in range(k):
c[nums[i]] += 1
ans = []
for i in range(k, len(nums)):
ans.append(len(c))
c[nums[i]] += 1
c[nums[i - k]] -= 1
if c[nums[i - k]] == 0:
del c[nums[i - k]]
ans.append(len(c))
return ans
ob = Solution()nums = [2, 2, 3, 3, 4]
print(ob.solve(nums, 2))输入值
[2, 2, 3, 3, 4], 2
输出结果
[1, 2, 1, 2]
热门推荐
2 成都训练狗狗
3 怎么训练小狗狗
4 训练狗狗软件
5 如何训练狗狗拉屎
9 狗狗负重训练
10 狗狗多大可以训练大小便
11 怎么训练狗狗萨摩耶
12 狗狗训练书
13 鞍山狗狗训练
14 训练狗狗用品
15 怎样才能训练狗狗听话
16 狗狗如何训练大小便
17 怎样训练狗狗睡狗窝
18 训练狗狗工具