[leedcode 5]Longest Palindromic Substring

public class Solution {
public String longestPalindrome(String s) {
//本题是动态规划思想，构造一个数组pal[i][j],表示从i到j是否为一个回文，
//pal[i][j]=true;if i=j;
//pal[i][j]=true 当  s[i]==s[j]并且j-i=1；
//pal[i][j]=true 当  j>i+1,s[i]==s[j]并且pal[i+1][j-1]=true;
int start=0;
int end=0;
int maxLen=0;
int len=s.length();
boolean [][] pal=new boolean[len][len];
for(int i=0;i<len;i++){
for(int j=0;j<len;j++){
pal[i][j]=false;
}
}
for(int j=0;j<len;j++){
//pal[j][j]=true;
for(int i=0;i<=j;i++){

/*if(i==j-1)pal[i][j]=s.charAt(i)==s.charAt(j);
if(i<j-1){
if(s.charAt(i)==s.charAt(j)&&pal[i+1][j-1])
pal[i][j]=true;
}*/
pal[i][j]=(s.charAt(i)==s.charAt(j)&&((j-i<2)||pal[i+1][j-1]));//次判断特别简介，利用了&&和||短路规则

if(pal[i][j]&&maxLen<j-i+1){
maxLen=j-i+1;
start=i;
end=j;
}

}
}

return s.substring(start,end+1);
}
}