各KサイズのウィンドウがPythonで一意の要素を持つ数値のリストを見つけるためのプログラム

numsと呼ばれる数のリストと別の数kがあるとすると、サイズkの各ウィンドウで個別の数の数のリストを見つける必要があります。

したがって、入力がnums =[2、2、3、3、4]、k =2の場合、ウィンドウは[2、2]であるため、出力は[1、2、1、2]になります。 [2、3]、[3、3]、および[3、4]。

これを解決するには、次の手順に従います-

• c：=numsの要素とその頻度の辞書を作成する

• ans：=新しいリスト

• kからnumsのサイズの範囲のiの場合、実行します

  • ansの最後にcのサイズを挿入します

  • c [nums [i]]：=c [nums [i]] + 1

  • c [nums [i --k]]：=c [nums [i --k]]-1

  • c [nums [i --k]]が0と同じ場合、

    • c [nums [i --k]]

      を削除します

• 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]