文章目录
  1. 1. Longest Palindromic Substring

Longest Palindromic Substring


这道题目我首先是用两个指针从头尾开始比较,然后来求回文,但效率不高,看了解答后,发现有另一种方法:确定两个指针,一个从左往右扫,一个从右往左扫,如果两个字符不等,那么就跳出循环,返回之前找到的候选字符串。

那么这样扫的方法有两种,一种是从同一个字符开始,另一种是左右两个字符开始,最后和已找到的最大回文串比较并更新。

文章目录
  1. 1. Longest Palindromic Substring