程序查找数字列表，其中每个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]