Алгоритмы trainee
Что такое метод двух указателей?
Ответ
Используем два индекса, движущиеся по массиву по правилам. Часто для отсортированного массива: пара с заданной суммой, разворот строки, проверка палиндрома. Сложность обычно O(n).
Разбор: Метод двух указателей использует два индекса, движущихся по заданным правилам (часто навстречу или с разной скоростью) по массиву, давая обычно O(n); классические задачи — пара с суммой, палиндром, разворот. Первый дистрактор описывает обычный двойной цикл O(n²), а не два указателя. Второй путает приём с бинарным поиском и приписывает O(log n), третий смешивает его с методом скользящего окна и завышает сложность.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.