Решал я недавно задачку на LeetCode. Вроде, обычная задачка на динамическое программирование, среднего уровня сложности. Но оказалось, что её можно решить и по-другому, существенно уменьшив временную и пространственную сложность. Ну, давай, посмотрим, что там у тебя...
Турецкая кухня славится своими пряными блюдами. Одно из самых популярных – ароматный суп-пюре из красной чечевицы с булгуром. Турки считают это блюдо символом семейного счастья и уюта (в народе его называют суп невест). Именно этот суп традиционно готовят невестам прямо перед свадьбой, чтобы он избавил их от семейных неурядиц в будущем. Суп с булгуром станет […]
У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения. Одним из ежедневных челленджей LeetCode…
Всем привет! Я решил углубленно изучить динамическое программирование и поделиться с вами опытом. Недавно я обнаружил довольно интересный план обучения на LeetCode (https://leetcode.com/studyplan/dynamic-programming/), взял его за основу - и полностью завершил, решив все задачи (50/50). Читать далее