Leetcode и паттерны динамического программирования
В разделе dynamic programming на leetcode более 400 задач, которые невольно толкают программиста на изучение подхода решения задач с помощью динамического программирования (далее динамики).
Использование динамики в самом начале может показаться контринтуитивным, однако, разбирая несложные задачи, можно проникнуться этим подходом и понять его основную идею. Для этого необходима практика.
В видео попробую выделить некоторые паттерны динамики, в частности, затронем такие понятия как рекуррентные формулы, линейная динамика и двумерная динамика.
Список решаемых задач и сложность решений:
00:00 Интро
01:50 509. Fibonacci Number (easy) — Сложность O(n), память O(1)
04:19 1137. N-th Tribonacci Number (easy) — Сложность O(n), память O(1)
06:53 70. Climbing Stairs (easy) — Сложность O(n), память O(n)
12:57 746. Min Cost Climbing Stair (easy) — Сложность O(n), память O(n)
17:26 53. Maximum Subarray (medium) — Сложность O(n), память O(n)
22:13 62. Unique Paths (medium) — Сложность O(n * m), память O(n * m)
27:07 63. Unique Paths II (medium) — Сложность O(n * m), память O(n * m)
30:40 64. Minimum Path Sum (medium) — Сложность O(n * m), память O(n * m)
Попрактиковаться в динамическом программирование помимо leetcode можно здесь:
Быстрый старт в спортивное программирование, https://stepik.org/course/64454/
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Leetcode и паттерны динамического программирования», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.