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