Re[3]: Нули и единицы
От: Worminator X Россия #StandWithPalestine 🖤🤍💚
Дата: 04.04.25 21:51
Оценка:
Здравствуйте, Worminator X, Вы писали:

Нужно на каждой итерации подсчитывать единицы после последнего заменного нуля? Все равно тогда понадобится 2-й цикл, и будет квадратичная сложность.

nums[] = [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0], k = 2

1. [<1>, <1>, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0] max_length = 2
2. [0, <1>, <1>, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0] max_length = 4
3. [0, 0, <1>, 1, 1, <1>, 0, 0, 0, 1, 0, 0, 0] max_length = 4
...
N-2. [0, 0, 0, 1, 1, 0, 0, 0, <1>, 1, <1>, 0, 0] max_length = 3
N-1. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, <1>, <1>, 0] max_length = 3
N. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, <1>, <1>] max_length = 2

— Нет в мире справедливости, — простонал Билл, когда цепкие пальцы Смертвича впились в его плечо.
— Конечно, нет, — согласился Смертвич. — А ты как думал?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.