- 分类：String/TwoPointer
- 时间复杂度: O(n^2)
- 空间复杂度: O(1)
5. Longest Palindromic Substring
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
Example 1:
Input: "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Example 2:
Input: "cbbd"
Output: "bb"
代码：
class Solution:
def longestPalindrome(self, s: str) -> str:
if s==None:
return ""
myPalindrome=""
for i in range(len(s)):
sub=self.findPalindrome(i,i,s)
if len(sub)>len(myPalindrome):
myPalindrome=sub
sub=self.findPalindrome(i,i+1,s)
if len(sub)>len(myPalindrome):
myPalindrome=sub
return myPalindrome
def findPalindrome(self,left,right,s):
while left>=0 and right<len(s) and s[left]==s[right]:
left-=1
right+=1
return s[left+1:right]
讨论：
- 并不是一看就知道要用双指针的方法，但是以后一看到Palindromic，估计第一时间就能想到用双指针吧，这还是反向双指针orz
- 这道题先找每一个中点，然后再往两边展开
- 到bug free用了3步：
- 一开始没有range(len(s))这是个初级错误哦
- s[left+1:right]，这里也是写成了left-1，想当然了
- 还有一个拼错的低级错误
4.so 以后做完题觉得o98k的话一定要返回头来检查
