mock_sobes
← CS DSA — Two pointers / sliding window
senior theory #1403
Рассмотрим задачу поиска максимального подмассива с ненулевой суммой. Как two pointers могут привести к некорректным результатам при наличии отрицательных чисел, и как это можно компенсировать без потери эффективности алгоритма?
Чтобы решить вопрос и сохранить попытку — войди.