Дается список чисел t. Дается число k - количество рассматриваемых чисел за 1 раз. Необходимо применить k к списку чисел и выяснить, сколько уникальных чисел содержится в каждой части списка.
Например:
[1,1,2,2],2 - значит, что нужно каждые два числа в списке проанализировать ([1,1], [1,2] и [2,2]), и получится тогда такой список уникальных чисел [1, 2, 1]
[1,1,1,1],4 - значит, что будет только один отрезок, длиной в 4 цифры и список уникальных чисел будет таким [1]
[1,2,3,2,2,2],3 - соответственно, отрезки по 3 числа ([1,2, 3], [2,3,2],[3,2,2] и [2,2,2]). В итоге получаем список униклаьныз чисел [3,2,2,1]
Решение у меня есть такое, но надо решить за O(n)
def count(t,k):
n = len(t)
windows = []
pos = k-1
for i in range(pos, n):
newSet = set()
for j in range(i, i-k, -1):
newSet.add(t[j])
windows.append(len(newSet))
return windows