leetcode 05 求最大回文子串,小节
方法之一:中心扩张
简述:中心扩张值将字符与字符的间隙都当作元素来看,从中间向两边扩张。
1. 中心扩张可以抽象出方法来,左右值可以提前算好给他
2. 记住右值减左值
3. while循环会多处理一次参数,结尾时要将其计算在内
4. 对于相距值,举两个连续的例子即可
leetcode 05 求最大回文子串,小节
方法之一:中心扩张
简述:中心扩张值将字符与字符的间隙都当作元素来看,从中间向两边扩张。
1. 中心扩张可以抽象出方法来,左右值可以提前算好给他
2. 记住右值减左值
3. while循环会多处理一次参数,结尾时要将其计算在内
4. 对于相距值,举两个连续的例子即可
本文标题:2020-05-18 leetcode 05
本文链接:https://www.haomeiwen.com/subject/tyxmohtx.html
网友评论