Два указателяСкользящее окноПаттерныLeetCode
1 мин чтение
Паттерны «Два указателя» и «Скользящее окно»
Оптимизация квадратичных алгоритмов до линейного времени O(N). Решение задач 2Sum, 3Sum, Trapping Rain Water и Minimum Window Substring.
Исходная заготовка: полнота объяснения и примеров ожидает редакторской проверки.
Суть паттерна
Два указателя перемещаются по массиву в одном направлении или навстречу друг другу, гарантируя, что каждый элемент обрабатывается константное число раз .
Что дальше?
Закрепите материал задачей: Повторить число.
Изучено — к практике →Отметка сохранится в этом браузере. Её можно отменить или снять кнопкой «Изучено».