您当前的位置: 首页 >  动态规划

星许辰

暂无认证

  • 0浏览

    0关注

    466博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

LeetCode_动态规划_中等_516.最长回文子序列

星许辰 发布时间:2022-09-12 09:41:53 ,浏览量:0

目录
  • 1.题目
  • 2.思路
  • 3.代码实现(Java)

1.题目

给你一个字符串 s,找出其中最长的回文子序列,并返回该序列的长度。

子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。

示例 1: 输入:s = “bbbab” 输出:4 解释:一个可能的最长回文子序列为 “bbbb” 。

示例 2: 输入:s = “cbbd” 输出:2 解释:一个可能的最长回文子序列为 “bb” 。

提示: 1

关注
打赏
1665627467
查看更多评论
立即登录/注册

微信扫码登录

0.0426s