题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题，从字符串尾 ...

题目：给定一个字符串s,找出s中的最长回文子串； 暴力法，DP法, 中心扩展法，manacher算法 解法一：暴力法 遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文 ...

根据时间复杂度区别方法： 1、O(n3) 暴力破解 step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。 2、O(n2) 中心扩展 step：遍历字符串的每一个字符，以之为中心求可扩展的最长长度的回文字符串。 3、O(n2 ...

longest palindromic substring. 求字符串的最长回文子串 算法 ...

问题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案 ...

主要记录解题过程，反思如何构思代码。 原题：https://leetcode-cn.com/problems/longest-palindromic-substring 题目： 解题过程 看到这题一开始是完全懵逼的，看着两个例子想了一个错的解法：用两个指针指向字符串的首尾，当两个指针 ...

longest palindromic substring. 做这道题之前要先了解什么是回文子串。回文串通俗的 ...

题目链接 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1 示例 2 题解(中心扩展算法) 复杂度分析 时间复杂度：$O(n^2)$，由于围绕中心来扩展回文会耗去 O(n) 的时间，所以总的复杂度 ...