Наибольший подмассив с равным числом 0 и 1

Скользящее окно Сложная

Дан массив из 0 и 1 arr. Найдите длину наибольшего непрерывного подмассива с одинаковым числом нулей и единиц (через префиксный баланс +1/-1 и хеш-таблицу первых вхождений).

Сигнатура функции

max_len_equal_0_1(arr: list[int]) -> int

Примеры

Вход	Ожидаемый результат
[[0, 1]]	2
[[0, 1, 0]]	2
[[0, 0, 1, 0, 1, 1]]	6
[[1, 1, 1, 0]]	2
[[0]]	0
[[1]]	0
[[0, 1, 1, 0, 1, 1, 1, 0]]	4
[[1, 0, 1, 0, 1, 0]]	6
[[0, 0, 0, 1]]	2
[[1, 1, 0, 0, 1, 0]]	6

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →