Наибольшая палиндромная подпоследовательность

Medium
Верните длину самой длинной подпоследовательности строки s, которая является палиндромом.

Примеры:

Вход: bbbab
Выход: 4
Вход: cbbd
Выход: 2
Вход: a
Выход: 1

Ограничения:

1 <= s.length <= 1000

Теги:

Строки Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!