Решение задачи про поиск наибольшего подмассива из 0 и 1, где сумма их кол-ва равна друг другу Попалась мне о…
Решение задачи про поиск наибольшего подмассива из 0 и 1, где сумма их кол-ва равна друг другу Попалась мне одна интересная задача ,суть которой - найти наибольший отрезок в массиве единиц и нулей ,где суммы их кол-ва равны друг другу. Например ,имеем массив [0, 1, 0, 1, 0]. Длина наибольшего подмассива ,где кол-во нулей равно кол-ву единиц = 4. Под этот критерий подходит подмассив [{0, 1, 0, 1}, 0] ,а так же [0, {1, 0, 1, 0}]. В обоих случаях сумма всех нулей = 2 ,а сумма всех единиц равна... https://clck.ru/3FfBYs
Автор: Habr все новости об IT