Перестановки (LeetCode 46) | Полное решение с примерами поиска с возвратом | Интервью | Алгоритмы...
Nikhil Lohia
0:00 / 0:00
Перестановки (LeetCode 46) | Полное решение с примерами поиска с возвратом | Интервью | Алгоритмы...
130 845 просмотров · 4 г. назад
Nikhil Lohia
108 тыс. подписчиков
130 845 просмотров · 4 г. назад
👉 👉 Очень полезные ресурсы доступны здесь: https://nikoo28.github.io/all-my-links/
Чтобы посмотреть больше подобных видео, можете угостить меня кофе: https://www.buymeacoffee.com/studyalg...
Очень известная задача поиска с возвратом. Имея массив уникальных элементов, найдите все возможные перестановки. В этом видео показано, как определить логику, которая создаёт все различные перестановки. Узнав, как находить перестановки, мы можем сопоставить её с алгоритмической парадигмой поиска с возвратом. Концепция максимально упрощена благодаря диаграммам и визуализации дерева пространства состояний. Вы также найдёте пример кода на Java.
Актуальная задача на LeetCode: https://leetcode.com/problems/permuta...
Главы:
00:00 — Введение
01:13 — Понимание задачи
02:51 — Логика поиска перестановок
06:43 — Использование обратного поиска для поиска перестановок
11:52 — Пробный прогон кода
15:36 — Заключение
📚 Ссылки на темы, которые я рассматриваю в видео:
Парадигма полного перебора: • Brute Force algorithms with real life exam...
Обратный поиск: • Backtracking made easy | Algorithmic Parad...
Похожие задачи (подмножества): • Subsets (LeetCode 78) | Full solution with...
Другие задачи на LeetCode: • Leetcode Solutions
📘 Текстовое объяснение доступно по адресу: https://studyalgorithms.com
Код на Github: https://github.com/nikoo28/java-solut...
Тест-кейсы на Github: https://github.com/nikoo28/java-solut...
📖 Справочная литература:
Начало обучения программированию: https://amzn.to/36pU0JO
Любимая книга для понимания алгоритмов: https://amzn.to/39w3YLS
Любимая книга по структурам данных: https://amzn.to/3oAVBTk
Начните подготовку к собеседованию: https://amzn.to/39ysbkJ
🎥 Моё оборудование для записи:
Освещение для записи: https://amzn.to/3pAqh8O
Микрофон: https://amzn.to/2MCX7qU
Камера для записи: https://amzn.to/3alg9Ky
Планшет для рисования и зарисовок: https://amzn.to/3pM6Bi4
Ручной стилус: https://amzn.to/3pv6tTs
Ноутбук для видеомонтажа: https://amzn.to/2LYpMqn
💻 Общайтесь в социальных сетях 💻
Подпишитесь на меня в Facebook: / studyalgos
Подпишитесь на меня в Twitter: / studyalgorithms
Подпишитесь на меня в Tumblr: / studyalgos
Подпишитесь на RSS-каналы: https://studyalgorithms.com/feed/
Подпишитесь на рассылку: http://eepurl.com/g9Dadv
#leetcode #backtracking #interview