3213. Построить строку с минимальной стоимостью | DP + Trie | ! Объяснение алгоритма Ахо-Корасика
Автор: Aryan Mittal
Загружено: 2024-07-09
Просмотров: 3935
Описание:
В этом видео я расскажу о том, как решить Leetcode 3213. Построить строку с минимальной стоимостью | DP + Trie | Почему не алгоритм Ахо-Корасика?
Обязательно к просмотру (разбивка по словам — ссылки в описании) — • 139. Word Break | Day 018 | Recursion | To...
Давайте пообщаемся:
📱Discord (присоединяйтесь к сообществу): / discord
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / codewitharyanbhai
💻 Twitter: / aryan_mittal007
🤖 Github: https://github.com/aryan-0077
Обо мне:
Я — Арьян Миттал, инженер-программист в Goldman Sachs, спикер, автор и преподаватель. В свободное время я создаю обучающий контент по программированию на этом канале и рассказываю, как использовать его для развития :)
✨ Хронология✨
0:00 — Имп
1:14 — Объяснение задачи
2:19 — Зачем нужен DP (рекурсивное дерево)
4:04 — Фактическое отношение DP
6:56 — Оптимизация временной сложности с помощью Trie
11:56 — Оптимизация временной сложности с помощью оптимизации генерации стандартных подстрок
15:22 — Определение сложности в худшем случае
18:22 — Объяснение кода
21:10 — Пробный прогон (Trie + DP)
30:18 — Продолжение объяснения кода
32:52 — Алгоритм Ахо-Корасика
36:53 — Бхек :)
✨ Хештеги ✨
#программирование #интервью #leetcode #faang #maang #datastructures #algorithms
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
