.题目描述： .解题思路： 题意：求一个字符串的最长回文子串。 方法一：中心扩展法。遍历字符串的每一个字符，如果存在回文子串，那么中心是某一个字符 奇数 或两个字符的空隙 偶数 ，然后分两种情况 奇数或偶数 向两边扩展。本文主要介绍这种方法。 因为回文字符串是以中心轴对称的，所以如果我们从下标 i 出发，用 个指针向 i 的两边扩展判断是否相等，那么只需要对 到len 的下标都做此操作，就可以求 ...
2017-03-05 14:58 0 2824 推荐指数：
题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique ...
两种解法，动态规划和KMP变种 动态规划，类似于lcs的解法，数组flag[i][j]记录s从i到j是不是回文 首先初始化，i>=j时，flag[i][j]=true，这是因为s[i][i] ...
原题地址：https://oj.leetcode.com/problems/longest-palindromic-substring/ 题意：Given a string S, find the longest palindromic substring in S. You may ...
Longest Palindromic Substring -- HARD 级别 Question SolutionGiven a string S, find the longest palindromic substring in S. You may assume ...
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique ...
题目链接 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique ...
刷 July-12-2019 前面123刷逼逼一大堆什么乱七八糟的。。 暴力O(nn) 上来就觉得是动态规划，然后惨遭打脸，动态规划不是最优解。 其实可以理解，因为动态规划里，内层循环的S ...
写在前面:忍不住吐槽几句今天上海的天气，次奥，鞋子里都能养鱼了...裤子也全湿了，衣服也全湿了，关键是这天气还打空调，只能瑟瑟发抖祈祷不要感冒了.... 前后切了一百零几道leetcode的题(solution同步在github），主要是拣难度系数定为easy的水题做...好吧，这是第一道算法题 ...
