2020-05-18 leetcode 05

2020-05-18  本文已影响0人  一个赵士稷

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

方法之一:中心扩张

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

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

2. 记住右值减左值

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

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

上一篇 下一篇

猜你喜欢

热点阅读