longest-palindromic-substring

public class Solution {
    int max=0;
    int start=0;
   
    public String longestPalindrome(String s) {
        if(s.length()<2){
            return s;
        }
        for(int i=0;i=0&&jmax){
                max=j-i-1;
                start=i+1;
          
        }
}
}

public class Solution {
    int max=0;
    int start=0;
   
    public String longestPalindrome(String s) {
        if(s.length()<2){
            return s;
        }
        int len=s.length();
        boolean dp[][]= new boolean[len][len];
        for(int i=0;i

使用两种解法，第一种解法是考虑两种回文情况，第二种是使用动态规划思想