fucking algorithm - 回文子串

要想到,既可以从中间向两边扩散,也可以从两头向中间聚拢!核心-> 双指针

 

 

 

 

 注意 left, right 一旦限定是左闭右开,right取值的时候一定要小心 s[right - 1] !!!

 时间复杂度:o(n^2)

 

posted @ 2021-04-12 22:56  nuo-o  阅读(32)  评论(0编辑  收藏  举报