Java LeetCode5。最長の回文部分文字列

文字列sが与えられた場合、sで最も長い回文部分文字列を見つけます。sの最大長は1000であると想定できます。
例1：
入力：「babad」
出力：「bab」
注：「aba」も有効な回答です。
例2：
入力： "cbbd"
出力： "bb"

動的計画法、2次元dp配列、iおよびjは添え字を表し、dp [i] [j] = trueは、iからjまでの文字列sの位置が回文部分文字列であることを意味し、falseの場合はそうではなく、次に、trueの長さを計算します。

class Solution {
    
    
    public String longestPalindrome(String s) {
    
    
        boolean[][] boo = new boolean[s.length()][s.length()];

        for(int i=0;i<s.length();i++){
    
    
            boo[i][i]=true;
        }
        int longs = 1;
        int begin = 0;
        for(int j=1;j<s.length();j++){
    
    
            for(int i=0;i<j;i++){
    
    
                if(s.charAt(i)!=s.charAt(j)){
    
    
                    boo[i][j]=false;
                }else{
    
    
                    if(j-i<3){
    
    
                        boo[i][j]=true;
                    }else{
    
    
                        boo[i][j]=boo[i+1][j-1];
                    }
                }

                if(boo[i][j]==true){
    
    
                    if(j-i+1>longs){
    
    
                        begin=i;
                        longs=j-i+1;
                    }
                }


            }

        }
        return s.substring(begin,begin+longs);
    }
}