Я, как написал в статье, стал кэшировать позицию и сумму, в том случае когда сумма подмассива была <k а потом становилась > k. Чтобы повторно не считать ее. Но это сработало только на частном случае. Там тест был с массивом [1,1,1...1,1,1,99999]. Вот его я прошел. А потом опять встал.
А этот алгоритм я когда увидел, я сначала думал, что чувак прикололся. Но потом посмотрел решение и решил поделиться, так как оно интересное )
Честно говоря, до раздела с решениями я не добрался. Потом в него зашел после написания статьи. Там как раз все обьясняется подробно. Так как алгоритмы я не так давно решаю, то мне такое лаконичное и интересное решение, особенно после долгого времени его решения, очень впечатлило, поэтому и написал статью. За фидбек спасибо. Учту.
Информация
В рейтинге
Не участвует
Зарегистрирован
Активность
Специализация
Разработчик мобильных приложений, Архитектор программного обеспечения
Да, daily.
Я, как написал в статье, стал кэшировать позицию и сумму, в том случае когда сумма подмассива была <k а потом становилась > k. Чтобы повторно не считать ее. Но это сработало только на частном случае. Там тест был с массивом [1,1,1...1,1,1,99999]. Вот его я прошел. А потом опять встал.
А этот алгоритм я когда увидел, я сначала думал, что чувак прикололся. Но потом посмотрел решение и решил поделиться, так как оно интересное )
Честно говоря, до раздела с решениями я не добрался. Потом в него зашел после написания статьи. Там как раз все обьясняется подробно. Так как алгоритмы я не так давно решаю, то мне такое лаконичное и интересное решение, особенно после долгого времени его решения, очень впечатлило, поэтому и написал статью. За фидбек спасибо. Учту.