Прохожу курсы по Python, стоит задача по поиску расстояния до ближайшего нуля.
Вводные данные (пример):
5 # кол-во элементов
0 1 4 9 0
А должно быть:
0 1 2 1 0
Задачу я решил, но при прохождении тестов, где программу нагружают по-максимум, она валится из-за ограничении памяти. Т.е. надо как-то оптимизировать мой код, но как - ума не приложу.
street = int(input())
land_number = input().split()
f = []
zero_number = [k for k, v in enumerate(land_number) if v == '0']
for i in range(len(zero_number)):
left = list(reversed(range(0, len(land_number[:zero_number[i]:]) + 1)))
right = list((range(1, len(land_number[zero_number[i] + 1:]) + 1)))
f.append(left + right)
print(*map(min, zip(*f)))
f = []
использоватьans = [street] * street
, вместоf.append()
использоватьans = list(map(min, zip(ans, left+right)))
и соответственно в конце выводить с помощьюprint(*ans)
. Таким образом, память получается линейная, хоть скорость и оставляет желать лучшего