返回题库|

最长回文子序列 101

中等美团

最长回文子序列 101

中等美团动态规划

题目描述

给定一个字符串 s,找到其中最长的回文子序列的长度。子序列是指不改变剩余字符顺序的情况下,删除某些字符(也可以不删除)后组成的序列。注意:子序列不要求连续,但要求保持原有顺序。

示例

输入:s = "bbbab"
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...