Тренажёр алгоритмических паттернов

23 паттерна.
Шаг за шагом.

Каждый паттерн выполняется на маленьком примере: псевдокод с подсвеченной текущей строкой, переменные и картинка данных. Потом закрепляешь на настоящих задачах LeetCode.

Начать с двух указателей Все паттерны

паттерны: 23
задачи: 190
языки: en, ru
цена: бесплатно, без регистрации

P02 Два указателяНавстречу · 1×

left — на самом маленьком числе, 2

01/26

сначала · назад · пуск · шаг

Скорость

01

Смотри

Запусти разбор или листай шаги стрелками ← и →. Каждый шаг — одна строка псевдокода.

02

Узнавай

Прочитай, как узнать паттерн, и рецепт для таких задач.

03

Решай

Открой задачи на 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

P12Указатели в связном спискеРазворот, слияние и вставка в списке8 задач · Разворот / Фиктивная голова P13Быстрый и медленный указателиЦикл и середина связного списка7 задач · Цикл / Середина / На расстоянии n

Деревья и графы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 задач · Сортировка слиянием / Построить дерево