每日一题最长回文子串

最新推荐文章于 2024-09-05 11:00:53 发布

盛寒

最新推荐文章于 2024-09-05 11:00:53 发布

阅读量165

点赞数 1

分类专栏： leetcode 每日一题文章标签： java

本文链接：https://blog.csdn.net/2403_83073833/article/details/137725966

版权

leetcode 每日一题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

哈喽大家好！好久没更了，今天带来的是一道关于动态规划的问题。

代码如下：

class Solution {
    public String longestPalindrome(String s) {
        int len = s.length() ;
        if(len < 2){
            return s ;
        }
        int begin = 0 ;
        boolean[][] p = new boolean[len][len] ;
        int maxlen = 1 ;
        char[] a = s.toCharArray() ;
        for(int l = 2 ; l <= len ; l++ ){
            for(int i = 0 ; i < len ; i++ ){
                int j = l + i - 1 ;//l = j - i + 1
                if( j > len - 1 ){
                    break ;
                }
                if(j - i <= 2 & a[i] == a[j]){
                    p[i][j] = true ;
                }
                else if(a[i] == a[j]){
                    p[i][j] = p[i+1][j-1] ;
                }
                else{
                    p[i][j] = false ;
                }
                if(p[i][j] == true && j - i + 1 > maxlen){
                maxlen = j - i + 1 ;
                begin = i ;
                }
            }
        }
        return s.substring(begin, begin + maxlen);
    }
}