技术栈

中心扩展法

源代码•宸
2 年前
c++·经验分享·算法·leetcode·职场和发展·中心扩展法
Leetcode—5.最长回文子串【中等】可以使用一种叫作“中心扩展法”的算法。由回文的性质可以知道,回文一定有一个中心点,从中心点向左和向右所形成的字符序列是一样的,并且如果字符串的长度为偶数的话,中心点在中间的两个字符的中间位置(不对应具体字符);如果是奇数的话,则中心点会在中间的字符上。