LeetCode算法第四题

Posted 2022-09-24 cz007

# 给定一个字符串 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之间,就是通过不了,应该是超时的问题,

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