5. Longest Palindromic Substring

把每个位置分成odd和even两种情况 两个指针分别向两边查找，看看最长的palindrome在哪里 这样复杂度比较低 全部遍历的话 timelimit exceed

 

 

class Solution {
    int max = 0;
    int lo = 0;
    public String longestPalindrome(String s) {
        if(s == "") return s;
        if(s.length() < 2) return s;
        int a = 0, b = 0;
        for(int i = 0; i < s.length(); i++) {
            extendPalin(s, i, i);
            extendPalin(s, i, i+1);
            
            
        }
        return s.substring(lo, lo + max);
        
    }
    
    public void extendPalin(String s, int i, int j) {
        while(i >= 0 && j < s.length() && s.charAt(i) == s.charAt(j)) {
            i--;
            j++;
        }
        if(max < (j - i - 1)) {
            max = j - i - 1;
            lo = i + 1;    
        }
    }
    
}