LeetCode5. 最长回文子串（java + 暴力 + 中心扩展 + 动态规划 + 马拉车算法）

最长回文子串 1. 题目描述： ​ 给定一个字符串 s，找到 s 中最长的回文子串。你能够假设 s 的最大长度为 1000。java 示例1：python 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2：web 输入: "cbbd" 输出: "bb" 2. 题目分析： ​ leetcode的官方题解写得挺好的，如下就参考它的一些作法来写一下。算法 ​ 如

>>阅读原文<<