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