Перейти к содержимому

Перестановки (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