Lesson 111, №521, Longest Uncommon Subsequence I /Leetcode
Вставка
- Опубліковано 30 лис 2024
- Объяснение решения:
Если строки идентичны, все их подпоследовательности будут общими, возвращаем -1
Если строки различны, вся более длинная строка будет необщей подпоследовательностью
Ключевой инсайт: не нужно генерировать все подпоследовательности, достаточно сравнить сами строки.