Наибольшая палиндромная подпоследовательность
Medium
Найдите длину самой длинной подпоследовательности-палиндрома: символы можно брать не подряд, но порядок слева направо сохраняется (это не то же самое, что непрерывная подстрока).
Примеры:
Вход:
bbbab
Выход:
4
Объяснение: В bbbab можно взять четыре b: bbbb → длина 4.
Вход:
cbbd
Выход:
2
Объяснение: В cbbd самая длинная палиндромная подпоследовательность — bb (или две одинаковые буквы) → 2.
Вход:
a
Выход:
1
Объяснение: Один символ сам себе палиндром → 1.
Ограничения:
1 <= s.length <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!