LeetCode-【动态规划】-最长回文子串

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

示例 1：

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

题解：回文子串的长度至少是2，常规的思路就是列举出所有的回文子串，长度最长的那个就是结果，但这样做会重复的比较，我们考虑是否能够记录每两个位置的比较结果，这样当子串延伸时，可以直接判断延伸位置之间的字符串是否是回文，如果是回文，并且延伸位置字符相同，就可以直接更新回文子串长度和它的起始位置，通过不断比较获得长度的最大值，最后再通过子串的起始位置和长度截取子串就行了。

class Solution {
    public String longestPalindrome(String s) {
        int l=s.length();
        if(l==0)
            return "";
        int maxl=0;
        int start=0;
        int end=0;
        boolean[][] p=new boolean[l][l];
        for(int i=l;i>=0;i--){
            for(int j=i;j