Leetcode-python(一):最长回文子串
问题描述
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
暴力求解
暴力法将选出所有子字符串可能的开始和结束位置,并检验它是不是回文。
时间复杂度:O(n3)
python代码实现:
def is_palindrome(array):
# 用于
原创
2019-02-27 14:45:56 ·
246 阅读 ·
0 评论