Подмножества 2 (LeetCode 90) | Полное решение с примерами поиска с возвратом | Интервью | Алгорит...

Описание: Расширение исходной задачи о подмножествах. Требование точно такое же, как и при поиске множества-мощности, но на этот раз есть дополнительная сложность в виде дубликатов в массиве. Не о чем беспокоиться: в этом видео мы покажем, как бороться с дубликатами и какие проблемы они вызывают, если подойти к этой задаче таким же образом. Вы узнаете, как выглядит дерево пространства состояний и что можно сделать, чтобы обеспечить корректную обработку дубликатов. Всё это сопровождается прекрасными примерами, анимациями и пробным запуском кода на Java.

Актуальная задача на LeetCode: https://leetcode.com/problems/subsets...

Главы:
00:00 — Введение
01:16 — Постановка и описание задачи
03:09 — Отклонение и сходство с подмножествами 1
06:57 — Пробный прогон кода
10:35 — Заключение

📚 Ссылки на темы, которые я рассматриваю в видео:
Подмножества I:    • Subsets (LeetCode 78) | Full solution with...  
Алгоритмическая парадигма поиска с возвратом:    • Backtracking made easy | Algorithmic Parad...  
Рекурсия:    • Recursion paradigms with real life example...  
Другие задачи на LeetCode:    • Leetcode Solutions  

📘 A Текстовое объяснение доступно по адресу: 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://www.buymeacoffee.com/studyalg...

🎥 Моё оборудование для записи:
Освещение для записи: https://amzn.to/3pAqh8O
Микрофон: https://amzn.to/2MCX7qU
Камера для записи: https://amzn.to/3alg9Ky
Планшет для рисования и зарисовок: https://amzn.to/3pM6Bi4
Ручка Surface: 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