Java中等题-最长回文子串(力扣)

给你一个字符串 s,找到 s 中最长的 回文子串。

示例1:

复制代码
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

示例 2:

复制代码
输入:s = "cbbd"
输出:"bb"

这道题我没有思路,所以直接看了官方解题思路,然后自己写了一遍:

动态规划:

java 复制代码
class Solution {
    public String longestPalindrome(String s) {
        int n=s.length();
        if(n<=1){
            return s;
        }
        int dp[][]=new int[n][n];
        for(int i=0;i<n;i++){
            dp[i][i]=1;
        }
        int max=1;
        int start=0;
        char[] chars = s.toCharArray();
        for(int i=2;i<=n;i++){
            for(int m=0;m<n;m++){
                int j=m+i-1;
                if(j>=n){
                    break;
                }
                if(chars[m]!=chars[j]){
                    dp[m][j]=0;
                    continue;
                }else if(m+1<=j-1&&chars[m]==chars[j]&&dp[m+1][j-1]!=0){
                    dp[m][j]=j-m+1;
                    if(dp[m][j]>max){
                        max=dp[m][j];
                        start=m;
                    }
                }else if(m+1==j){
                    dp[m][j]=j-m+1;
                    if(dp[m][j]>max){
                        max=dp[m][j];
                        start=m;
                    }
                }

            }
        }
        return s.substring(start, start + max);

    }

 
}
相关推荐
我不是QI24 分钟前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
遇印记28 分钟前
大二java学习笔记:二维数组
java·笔记·学习
前端小刘哥40 分钟前
新版视频直播点播EasyDSS平台,让跨团队沟通高效又顺畅
算法
小杨同学yx1 小时前
有关maven的一些知识点
java·开发语言
小韩博1 小时前
IDEA的简单使用
java·ide·intellij-idea
我是华为OD~HR~栗栗呀1 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试
埃泽漫笔1 小时前
RabbitMQ 核心概念解析
java·mq
oioihoii1 小时前
C++ 中的类型转换:深入理解 static_cast 与 C风格转换的本质区别
java·c语言·c++
重生之我要当java大帝1 小时前
java微服务-尚医通-编写医院设置接口下
java·开发语言·sql
明月(Alioo)1 小时前
机器学习入门,无监督学习之K-Means聚类算法完全指南:面向Java开发者的Python实现详解
python·算法·机器学习