awesome leetcode resources

Подпишитесь на бесплатную рассылку

Этот репозиторий содержит потрясающие ресурсы LeetCode для изучения структур данных и алгоритмов (DSA) и подготовки к собеседованиям по программированию.

Советы

• Как запустить LeetCode
• Как я освоил DSA

? Фундаментальные понятия

• Алгоритмическая сложность
• Шпаргалка по Big-O
• Методы битовых манипуляций
• Алгоритмы сортировки
• Связанный список
  • Техника фиктивного узла
• Очереди
• Стеки
• Хэш-таблицы
• Кучи
• Рекурсия
• Возврат
• Деревья
• Пытается
• Бинарный поиск
• Жадный алгоритм
• Динамическое программирование
• Теория графов
• Важные алгоритмы графов
• Обход DFS
• Обход BFS
• Союз-Найти
• Алгоритм Дейкстры
• Минимальное связующее дерево

Узоры

• 15 шаблонов литкода
• 20 шаблонов DP
• Шаблон суммы префиксов
• Узор с верхними элементами «K»
• Шаблон быстрых и медленных указателей
• Шаблон «Два указателя»
• Шаблон разворота на месте связанного списка
• Раздвижное окно
• Монотонный стек
• Шаблон перекрывающихся интервалов
• Шаблон возврата
• Модифицированный шаблон двоичного поиска
• Узоры деревьев
  • Итеративный обход дерева
  • Шаблон «Дерево вопросов»
• Шаблоны графиков
• Шаблоны DFS + BFS (1)
• Шаблоны DFS + BFS (2)

Обязательно прочтите статьи о Leetcode

• Шаблон скользящего окна
• Шаблоны двух указателей
• Сборники важных вопросов по строкам
• Шаблон задачи о подстроке
• Шаблон двоичного поиска
• Общий подход к вопросам с возвратом
• Шаблон монотонного стека
• Шаблоны кучи
• Шаблоны битовых манипуляций
• Шаблоны динамического программирования
• Шаблоны серий акций

Плейлист YouTube

• Плейлист «Алгоритмы Абдула Бари»
• Плейлист по структуре данных Уильяма Фисета
• Плейлист графиков Уильяма Фисета
• Плейлист по динамическому программированию Тушара Роя

? Курсы

• Coursera – Алгоритмы, часть I
• Coursera - Алгоритмы, часть 2

Книги

• Структуры данных и алгоритмы стали проще
• Взлом интервью по программированию

? Визуализация

• ВисуАлго
• Алго-линза: визуализируйте проблемы с лит-кодом

? Расширения LeetCode

• Таймер LeetCode: легко рассчитывайте время тренировок по лит-коду с автоматической настройкой времени в зависимости от сложности.
• Видеорешения LeetCode: посмотрите бесплатное видео ▶ о решениях LeetCode на самой странице проблемы.
• LeetCode Format: добавляет кнопку «Форматировать код» в leetcode для форматирования кода с помощью средства форматирования кода Prettier.
• LeetHub v2: автоматически интегрируйте ваши материалы Leetcode и GeeksforGeeks в GitHub.
• Расширение LeetCode VS Code: решите проблемы LeetCode в VS Code.

✅ Курируемые проблемы

• Слепой 75
• Leetcode Топ 100 лайков
• Топ-интервью Leetcode 150

Обязательные задачи (по темам)

Связанный список

• Обратный связанный список
• Цикл связанного списка
• Объединить два отсортированных списка
• Пересечение двух связанных списков
• Удалить N-й узел из конца списка
• Добавить два числа
• Список копирования со случайным указателем
• Сглаживание многоуровневого двусвязного списка
• Поворот списка
• Сортировать список
• Удалить дубликаты из отсортированного списка II
• LRU-кэш
• История браузера дизайна
• Объединить k отсортированных списков
• Обратные узлы в k-группе

Бинарные деревья

• Инвертировать двоичное дерево
• Преобразование отсортированного массива в двоичное дерево поиска
• Подсчет полных узлов дерева
• Все возможные полные двоичные деревья
• Удалить листья с заданным значением
• Итератор дерева двоичного поиска
• Самый длинный путь с однозначным значением
• Удалить узлы и вернуть лес
• Проверка двоичного дерева поиска
• Постройте двоичное дерево из обхода в прямом и обратном порядке
• Расстояние K для всех узлов в двоичном дереве
• Максимальная разница между узлом и предком
• Найти повторяющиеся поддеревья
• Свести двоичное дерево в связанный список
• Грабитель дома III
• Пошаговые инструкции от узла двоичного дерева к другому
• Удалить узел в BST
• Заполнение следующих правых указателей в каждом узле II
• Обрезать двоичное дерево поиска
• Распределить монеты в двоичном дереве
• От дерева двоичного поиска к дереву большей суммы
• Сериализация и десериализация двоичного дерева
• Камеры с двоичным деревом
• Максимальная сумма путей двоичного дерева
• Максимальная сумма BST в двоичном дереве

Возврат

• Перестановки
• Подмножества
• Создать круглые скобки
• Сумма комбинации
• Палиндромное разбиение
• Буквенные комбинации номера телефона
• Уникальные двоичные деревья поиска II
• Разделение на K подмножеств равной суммы
• Н-Куинс II
• Судоку решатель

Пытается

• Реализация Trie (дерево префиксов)
• Самый длинный общий префикс
• Система поисковых предложений
• Самое длинное слово в словаре
• Топ K часто встречающихся слов
• Проектирование структуры данных добавления и поиска слов
• Реализация волшебного словаря
• Заменить слова
• Поиск слов II
• Поток персонажей

Ваш вклад приветствуется!