ТЫ БУДЕШЬ СРАДАТЬ ОТ АЛГОРИТМОВ! (пока не посмотришь это видео)

Пересказ

Тезисы

• Все 3000 задач на LeetCode сводятся к 11 фреймворкам и 30 основным паттернам, знание которых позволяет решать задачи, понимая их структуру, а не запоминая конкретные решения. 0:16
• Паттерн «Два указателя» включает три подтипа: «с двух сторон», «каждому по указателю» и «быстрый и медленный», применяемые для работы с отсортированными массивами, двумя массивами или in-place модификациями. 5:12
• Паттерн «Скользящее окно» делится на «окно фиксированной длины», «непересекающиеся окна» и «пересекающиеся окна», используемые для поиска свойств групп элементов, объединения или поиска максимальных/минимальных последовательностей. 10:37
• Паттерны хэш-таблицы включают «технику подсчёта» (для частоты элементов, анаграмм), «КВВК» (для сортировки по частоте, топ-k элементов) и «выбор ключа» (для определения ключа и значения). 16:31
• В теме «Точки и отрезки» используются три паттерна: «метод отрезков» (для объединения пересекающихся отрезков), «два указателя на отрезках» (для поиска пересечений между двумя списками интервалов) и «метод точек» (для нахождения максимального количества одновременных событий). 28:47
• Бинарный поиск, разделенный на «базовый» и «двойной», применяется для поиска в отсортированных данных, определения границ или поиска диапазонов. 32:28
• Паттерны для стека включают «стек промежуточных результатов» (для вложенных структур, скобок), «монотонный стек» (для поиска ближайших больших/меньших элементов) и «псевдостек» (замена стека счетчиком). 43:09
• Префиксные суммы используются для быстрого нахождения сумм на отрезках и включают паттерны «массив сумм» (для агрегатов в двумерных массивах) и «бегущий префикс» (для экономии памяти при вычислении префиксных/суффиксных значений). 46:42
• В связанных списках применяются «фиктивный узел» (для упрощения операций с головой списка) и «техника частичных разворотов» (для работы с паттернами, требующими двустороннего доступа). 49:36
• Темы перебора комбинаций («брутфорс» и «бэктрекинг»), деревьев («снизу вверх» и «сверху вниз»), графов (обход, кратчайший путь, порядок зависимостей) и динамического программирования (одномерная и многомерная) представляют собой более сложные алгоритмические концепции, требующие глубокого понимания паттернов и рекурсии. 77:27