23 паттерна.
Шаг за шагом.
Каждый паттерн выполняется на маленьком примере: псевдокод с подсвеченной текущей строкой, переменные и картинка данных. Потом закрепляешь на настоящих задачах LeetCode.
Массивы и строки11
P01Хеш-таблицаБыстро узнать, встречалось ли такое раньше13 задач · Найти пару / ПодсчётP02Два указателяПары в отсортированных данных14 задач · Навстречу / В одну сторону / Два массиваP03Скользящее окноСамый длинный или короткий отрезок с условием8 задач · Переменный размер / Фиксированный размерP04Префиксные суммыМного сумм отрезков одного массива5 задач · Сумма подмассива / С двух сторонP05Бинарный поискПоиск в отсортированных данных12 задач · Найти число / Поиск по ответу / Повёрнутый массивP06ИнтервалыОтрезки, которые пересекаются6 задач · Слияние / Сортировка по концуP07СтекСкобки, вложенность, отмена действий5 задач · Скобки / ВычислениеP08Монотонный стекСледующий больший или меньший элемент5 задачP09Куча и топ-Kk самых больших, малых или частых8 задач · k наибольших / Слияние k списков / Две кучиP10Обход матрицыОбход и поворот таблицы4 задач · Спираль / ПоворотP11Битовые операцииКогда важен каждый бит числа6 задач · XOR / По битам
Связные списки02
Деревья и графы06
P14Поиск в глубину (DFS)Острова, пути, деревья15 задач · Узлы дерева / Сверху вниз / Граф / СеткаP15Поиск в ширину (BFS)Кратчайшие пути, уровни дерева11 задач · Узлы дерева / Граф / Сетка / СостоянияP16Обходы дереваОбойти все узлы дерева в нужном порядке9 задач · Симметричный / Прямой / ОбратныйP17Префиксное дерево (trie)Автодополнение и поиск по началу слова4 задач · Вставка и поиск / Поиск с «.»P18Топологическая сортировкаПорядок задач с зависимостями4 задачP19Union-Find (СНМ)Кто с кем связан, когда связи добавляются5 задач
Перебор и оптимизация04
P20Поиск с возвратом (backtracking)Все подмножества, перестановки, сочетания10 задач · Подмножества / Перестановки / Путь по сеткеP21Динамическое программирование (DP)Максимум, минимум или число способов18 задач · Одномерный массив / Двумерная таблица / Лучший подмассив / Две строки / СостоянияP22Жадный алгоритмКогда выгодный шаг сейчас не подведёт потом7 задачP23Разделяй и властвуйКогда половины решаются отдельно и легко склеиваются6 задач · Сортировка слиянием / Построить дерево