LeetCode算法第四题

# 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。## 示例 1：## 输入: "babad"# 输出: "bab"# 注意: "aba" 也是一个有效答案。# 示例 2：## 输入: "cbbd"# 输出: "bb"## 来源：力扣（LeetCode）# 链接：https://leetcode-cn.com/problems/longest-palindromic-substring

def longestPalindrome(s):  # s=str    arr_c = []    if len(s) == 1:        return s    if not s == "":        arr_b = [s[0]]    else:        return ""    for i in range(len(s)):        arr = [s[i]]        for j in s[i+1:len(s)]:            arr.append(j)            arr_c = arr.copy()            arr_c.reverse()            if arr_c == arr and len(arr_c) > len(arr_b):                arr_b = arr.copy()            else:                continue

    return arr_b

思路:暴力解决

1:双层循环,

2:传参格式的分类:

3.使用copy防止数据改变

时间一直在300-500之间,就是通过不了,应该是超时的问题,

没办法水平有限,只会暴力解决

原文地址：https://www.cnblogs.com/cz007/p/11449613.html