【题目描述】
【方法一:菜鸡思路】 两层循环,时间复杂度平方级别。 上代码
class Solution:
def longestPalindrome(self, s: str) -> str:
if (len(set(s))==1):return s
max1=0
re=''
for i in range(len(s)):
for j in range(1,len(s)-i):
zheng=s[i:i+j+1]
fan=zheng[::-1]
if(zheng==fan and max1<=len(zheng)):
max1=len(zheng)
re=zheng
if (len(re)==0):return s[0:1]
return re
复制代码
看这执行效率,简直了。
【方法二:待会儿写出去吃个饭哈哈哈哈】