JS动态规划求出字符串最长回文子串的长度(小白版)

在这里插入图片描述
刚学的小白在解这道题之前,如果没有接触动态规划的话,我建议去小破站看下动态规划视频,学习它的思路是怎样的,这里推荐动画版的,看的比较明白:
在这里插入图片描述
还看不懂的话,先去看看动态规划的背包问题,学习这道题的动态规划思维,然后进行思维转移去解决其他的题目:
在这里插入图片描述
Get到动态规划解题思路,可以在纸上把代码的思路大概列一下,然后尝试把自己的代码思路一步一步打出来,哪怕一两个小时,你会收获很多,下面是我自己打的,仅供参考(如果哪里还需要优化,请大佬们指正评论):

let langestPilindrome = s=>{
   
  let i,j;//创建两个变量,用于遍历数组
  let longestplr="";//创建一个空字符串,用于存放最大回文串
  /*二维数组dp存放字符串的状态,如果是回文串,值得为true,否则为false。二维的数组的行列数取决于字符串的长度。*/
  //二维数组的创建
  let dp=
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值