LeetCode算法题5：最长回文子串解析

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 这个题可以暴力法搜寻，设置一个数组，保存每个位置字符为中心的回文字符串长度，最后输出最长的，但是这样的时间复杂度是O(n^2)，有一种专门用来搜寻最长回文子串的快

>>阅读原文<<