题解 | #最长回文子串#
最长回文子串
http://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
双指针算法
-
枚举中心点位置 i
-
枚举回文子串长度是奇数 j = i, k = i
-
枚举回文子串长度是偶数,j = i, k = i + 1
最长回文子串
http://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
双指针算法
枚举中心点位置 i
枚举回文子串长度是奇数 j = i, k = i
枚举回文子串长度是偶数,j = i, k = i + 1
相关推荐