超级会员免费看
该博客介绍了如何解决LeetCode中的516题——寻找给定字符串的最长回文子序列的长度。文章通过两个示例解释了问题，并讨论了回文的定义以及字符子串与子序列的区别。博主分享了他们的解决方案，并展示了运行结果，通过了所有测试用例，运行时间为57毫秒，优于65.62%的Java提交。
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.
Example 1:
Input:
"bbbab"
Output:
4
One possible longest palindromic subsequence is "bbbb".
Example 2:
Input:
"cbbd"
Output:
2
One possible longest palindromic subsequence is "bb".
订阅专栏 解锁全文
扫一扫
8051
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
