【Leetcode刷题】最长回文子串
主要记录解题过程，反思如何构思代码。 原题：https://leetcode-cn.com/problems/longest-palindromic-substring 题目： 解题过程 看到这题一开始是完全懵逼的，看着两个例子想了一个错的解法：用两个指针指向字符串的首尾，当两个指针 ...
原文：LeetCode第五题:寻找最长回文子串
LeetCode第五题： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 。 示例 ： 示例 ： 这道题做了是真的久。其实想想并不难。一开始的时候是算法完全错了，进入了思维的误区。一直在debug,不断测试，然后都是部分测试可以通过，部分就是不通过。以为自己只是没有考虑到一些边界问题，然后每改一次，就多通过一些，但是任然有的会错误。到第二天依然不行。中文睡午觉得时候 ...
2018-11-29 16:51 0 840 推荐指数：
相关推荐
leetcode 5 最长回文子串
题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题，从字符串尾 ...
[LeetCode]最长回文子串 java
题目: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 我知道的有两种 ...
Leetcode5--->最长回文子串
题目：给定一个字符串s,找出s中的最长回文子串； 暴力法，DP法, 中心扩展法，manacher算法 解法一：暴力法 遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文 ...
代码题（17）— 最长回文子串、最长回文子序列、回文子串、分割回文串（2）
1、5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 回文字符串的子串也是回文，P[i][j]（表示以i开始以j结束的子串）是回文字符串，那么P[i+1][j-1]也是回文字符串。该问题可以分解成 ...
[Leetcode] Longest palindromic substring 最长回文子串
longest palindromic substring. 做这道题之前要先了解什么是回文子串。回文串通俗的 ...
LeetCode:Longest Palindromic Substring 最长回文子串
longest palindromic substring. 求字符串的最长回文子串 算法 ...
leetcode-python 最长回文子串
问题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案 ...