本文深入探讨了LeetCode题库中第5题“最长回文子串”的解决策略，主要介绍了使用动态规划方法和中心扩展法两种高效算法。动态规划方法通过构建DP数组来记录字符串中任意两个字符间的回文状态，而中心扩展法则从每个字符开始向两边扩展寻找回文串，两者均为解决此类问题的常用技巧。
Leetcode5 最长回文子串
Tags：
string | dynamic-programming
思路：
动态规划方法
状态转移方程
初始状态
dp[i][i]=1
dp[i][i+1]=1 if str[i]==str[i+1]
DP数组记录i到j是不是回文串，longest为j-i+1。
中心扩展法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
