LeetCode动态规划三之最长的回文子串5

最新推荐文章于 2024-08-10 15:31:47 发布

FanZheGOGOGO

最新推荐文章于 2024-08-10 15:31:47 发布

阅读量156

点赞数

分类专栏： Leetcode 文章标签：动态规划 java 物联网 vue leetcode

本文链接：https://blog.csdn.net/ss977/article/details/113777159

版权

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

动态规划

    public static String longestPalindrome(String s) {
        int n=s.length();
        boolean[][] dp=new boolean[n][n];
        String Sr="";
        for (int l = 0; l <n ; l++) {
            for (int i = 0; i+l < n; i++) {
                int j=i+l;
                if (l==0){
                    dp[i][j]=true;
                }else if (l==1){
                    dp[i][j]=(s.charAt(i)==s.charAt(j));
                }else {
                    dp[i][j]=(s.charAt(i)==s.charAt(j)&&dp[i+1][j-1]);
                }
                if (dp[i][j]&&l+1>Sr.length()){
                    Sr=s.substring(i,i+1+l);
                }
            }
        }
        return Sr;
    }