LeetCode第5题:最长回文子串

题目描述:html 给定一个字符串 s,找到 s 中最长的回文子串。你能够假设 s 长度最长为1000。java 示例:测试 输入: "babad" 输出: "bab" 注意: "aba"也是有效答案   示例:spa 输入: "cbbd" 输出: "bb" 方法1:暴力破解,遍历全部的子串,求子串的复杂度是O(n2),判断回文是O(n),因此总体时间复杂度是O(n3)。在Leetcode
相关文章
相关标签/搜索