LeetCode#5 Python解

我只会暴力求解…我一直只会这个

好懈怠，效率低下…

class Solution:
    def longestPalindrome(self, s: str) -> str:
        if s == s[::-1]:
            return s
        n = len(s)
        max_len = 1
        res = s[0]
        for i in range(n-1):
            for j in range(i+1,n):
                if j - i + 1 > max_len and s[i:j+1] == s[i:j+1][::-1]:
                    max_len = j - i + 1
                    res = s[i:j+1]
        return res
        

就这个暴力解法还是看了别人的，我可太废了
到处都是坑，也不细心
关于切片，符号是：不是， 总是写错
关于特殊情况，没有考虑全面，总是有那么两三个测试点通不过。。。无语我了

但是慢慢来，要保持每天都做就比较好！

这个题目的另两种解法，动态规划，看得懂写不出；再一个什么什么算法我就没看了，我知道我是啥水平哈哈哈