题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
用辅助变量来存储值
遍历数组的暴力解法,因为是从小到大遍历,节省了一些空间
时间复杂度n方
空间复杂度n1,
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: # -*- coding:utf-8 -*- n=len(A) flag = 1 for i in range(1, n+1): for j in range(0, n-i+1): if A[j:i+j] == A[j:i+j][::-1]: flag = i else:continue return flag