Skip to content

Latest commit

 

History

History
82 lines (56 loc) · 1023 Bytes

[0516] 最长回文子序列.md

File metadata and controls

82 lines (56 loc) · 1023 Bytes
title tags categories author comments updated permalink mathjax top description date
[0516] 最长回文子序列
leetcode
leetcode
张学志
true
false
false
false
...
2019-12-31 16:08:36 -0800

题目描述

给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000

示例 1:
输入:

"bbbab"

输出:

4

一个可能的最长回文子序列为 "bbbb"。

示例 2:
输入:

"cbbd"

输出:

2

一个可能的最长回文子序列为 "bb"。

Related Topics
  • 动态规划
  • 题目代码

    class Solution {
    public:
        int longestPalindromeSubseq(string s) {
    
        }
    };

    题目解析

    方法一

    方法二

    方法三