Наибольший подмассив с равным числом 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%успешность
Войдите, чтобы решить →