Lesson 111, №521, Longest Uncommon Subsequence I /Leetcode

Поділитися
Вставка
  • Опубліковано 30 лис 2024
  • Объяснение решения:
    Если строки идентичны, все их подпоследовательности будут общими, возвращаем -1
    Если строки различны, вся более длинная строка будет необщей подпоследовательностью
    Ключевой инсайт: не нужно генерировать все подпоследовательности, достаточно сравнить сами строки.

КОМЕНТАРІ •