11123323

分类

题解(1)

/ 注册

全部文章（共1篇）

最长回文字符串记录

思路：动态规划时间复杂度(O^2) 回文的长度可能会出现奇偶数，分两步分别找寻奇偶最大回文字符。第一步：两个指针，L指向最左边，R指向比L多1，如果指向的字符相等分别向两边扩散继续比较，如果R-L+1 > max,重新赋值max,因为从0开始所以加1；第二部：两个指针，...

2020-11-13

0 451