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

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

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

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

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

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

题目：给定字符串，求其最长的回文子串 说明：给定字符串长度为1000以内。 思路：for循环遍历字符串，求以i为中心的回文子串长度。与最长回文子串长度max_len比较，若大于max_len，则更新max_len。 说明：注意分开处理子串长度为奇偶的两种情况 时间复杂度：O ...

2: 这道题让我们求最长回文子串，首先说下什么是回文串，就是正读反读都一样的字符串，比如 "bob", ...