LeetCode——5，最长回文子串

/**
 * \* Created: liuhuichao
 * \* Date: 2019/2/19
 * \* Time: 5:41 PM
 * \* Description: 最长回文子串
 * 

 * 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
 * 

 * 示例 1：
 * 

 * 输入: "babad"
 * 输出: "bab"
 * 注意: "aba" 也是一个有效答案。
 * 示例 2：
 * 

 * 输入: "cbbd"
 * 输出: "bb"
 */

先来看暴力解法：

/**
     * 最长公共子串
     * ---------暴力破解方法（三次方的时间复杂度。。额。。）
     *
     * @param s
     * @return
     */
    public String longestPalindrome(String s) {
        if (s == null || s