🔥 LeetCode 10 за 2 минуты: RegEx через DP! #алгоритмы #leetcode #python

Разбираем решение ультрасложной задачи LeetCode 10 Regular Expression Matching — реализуем собственный парсер регулярных выражений с поддержкой символов `.` и `*` методом динамического программирования. В шортсе за 2 минуты объясняю, как работает переход по состояниям и почему звёздочка позволяет «откатиться» на 2 позиции в шаблоне. Подробно показываю заполнение DP-матрицы: от базовых случаев (пустая строка + шаблон) до финального ответа в правом нижнем углу. Ключевые нюансы: как обрабатывается `.` как любой символ и `*` как повторение предыдущего элемента ноль или более раз. Всё решение — логика на основе матрицы `dp[i][j]`, где каждая ячейка отражает совпадение подстрок до текущих индексов. Более глубокое объяснение — в статье на Хабре. Если вы готовитесь к собеседованиям или учитесь алгоритмам — эта задача обязательна к пониманию! Подписывайтесь, чтобы не пропустить разборы сложных задач еженедельно!

🔗 https://leetcode.com/problems/regular-expression-matching/
🔗 https://gitverse.ru/dmitryc4be/Algorithms
🔗 https://habr.com/ru/articles/966134/

#python #coding #interview #softwareengineering

Видео 🔥 LeetCode 10 за 2 минуты: RegEx через DP! #алгоритмы #leetcode #python канала whoami // dev