【Leetcode】Python实现最长回文子串

动态规划实现 根据回文的特性，一个大回文按比例缩小后的字符串也一定是回文，好比ABCCBA，那BCCB确定也是回文。因此咱们能够根据动态规划的两个特色： （1）把大问题拆解为小问题 （2）重复利用以前的计算结果 这道题。如何划分小问题，咱们能够先把全部长度最短为1的子字符串计算出来，根据起始位置从左向右，这些一定是回文。而后计算全部长度为2的子字符串，再根据起始位置从左向右。到长度为3的时候，咱们

>>阅读原文<<