Что такое two pointer technique?

Junior
513 просмотров
AFK Offer AI

Two pointer — приём, когда два указателя движутся по массиву навстречу друг другу или в одном направлении. Классика: найти пару с заданной суммой в отсортированном массиве — один указатель в начале, другой в конце. Сумма больше нужной — двигаешь правый влево, меньше — левый вправо. O(n) вместо O(n²). Другой вариант — fast/slow pointers для обнаружения цикла в linked list (алгоритм Флойда). В Go — просто два индекса i и j по slice.

Следующий вопрос

Средства обобщённого программирования?