給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。
示例 1：
輸入:"babad"輸出:"bab"注意:"aba" 也是乙個有效答案。示例 2：
輸入:"cbbd"輸出:"bb"渣渣晴太笨了，來自leetcode的執行時間的嘲諷。
class solution:
def longestpalindrome(self, s):
""":type s: str
:rtype: str
"""if len(s)==0:
return '';
if len(s)==1:
return s;
result=s[0]
from collections import defaultdict
d = defaultdict(list)
for i in range(len(s)):
#找乙個字母，看兩個該字母中間的字串，是否是回文
for key in d:
l=d[key]
if len(l)==1:#該字母只出現1次，不可能有「中間」
continue
for i in range(len(l)-1):#s[i]和s[j]為同乙個字母，看其中間是否為回文
for j in range(i+1,len(l)):
posi=l[i]
posj=l[j]
flag=true
if posj-posi+1flag=false
elif posi+1!=posj:#如果兩個字母挨著，必然是回文，如果不是需要檢查
posi+=1
posj-=1
while posiif s[posi]!=s[posj]:
flag=false
posi+=1
posj-=1
if flag==true:
result=s[l[i]:(l[j]+1)]
return result
LeetCode5最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...
LeetCode 5 最長回文子串
問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...
leetcode5 最長回文子串
遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...