文章目录

1. 1. Longest Palindromic Substring

Longest Palindromic Substring

---

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

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