力扣5. 最长回文子串

力扣5. 最长回文子串 注:子数组或者子字符串求解问题一般基本是用DP算法 最长回文子串的解释:正着读和反着读是一样的。 题目解析: 解法一:动态规划    从回文子串的定义我们可以得出两个结论:    (1)如果说一个子字符串是回文子串,那么给这个子字符串两边分别加一个数,如果这2个数相等,那么这个新的子字符串也是回文子串。    (2)回文子串的开始和结束位置的字符一定是相等的。    我们可
相关文章
相关标签/搜索