2020-05-18 leetcode 05

leetcode 05 求最大回文子串,小节

方法之一:中心扩张

简述:中心扩张值将字符与字符的间隙都当作元素来看,从中间向两边扩张。

1. 中心扩张可以抽象出方法来,左右值可以提前算好给他

2. 记住右值减左值

3. while循环会多处理一次参数,结尾时要将其计算在内

4. 对于相距值,举两个连续的例子即可

你可能感兴趣的:(2020-05-18 leetcode 05)