中心扩展法 - 中心扩展法技术,学习,经验文章

源代码•宸

2 年前

Leetcode—5.最长回文子串【中等】可以使用一种叫作“中心扩展法”的算法。由回文的性质可以知道，回文一定有一个中心点，从中心点向左和向右所形成的字符序列是一样的，并且如果字符串的长度为偶数的话，中心点在中间的两个字符的中间位置（不对应具体字符）；如果是奇数的话，则中心点会在中间的字符上。