当前位置: 首页 > news >正文

5. 最长回文子串

力扣链接:5. 最长回文子串 - 力扣(LeetCode)

class Solution {
    public String longestPalindrome(String s) {
        char[] ss = s.toCharArray();
        int len = s.length();
        boolean[][] dp = new boolean[len][len];
        int l = 0,r = 0;
        for(int i = 0;i<len;i++){
            dp[i][i] = true;
        }
        //难点:从长度比较短的向长度比较长的字符串动态转移
       for(int L = 2;L<=len;L++){
        for(int i=0;i+L-1<len;i++){
            int j = i+L-1;
            if(ss[i]==ss[j]) {
                if(i+1>j-1){
                    dp[i][j] = true;
                }else if(dp[i+1][j-1]){
                    dp[i][j] = true;
                }
            }
            if(dp[i][j] && L>r-l+1){
                l=i;
                r=j;

            }
        }
       }

       return s.substring(l,r+1);
    }
}

相关文章:

  • Qt学习 网络编程 TPC通信
  • springcloud整合seata
  • 华为 网络安全 认证
  • redis-性能下降的原因排查
  • 基于SpringBoot的二手交易系统
  • openharmony中hdf框架的驱动消息机制的实现原理
  • 常见的“锁”有哪些?
  • (200): error: #29: expected an expression error: #40: expected an identifier
  • 一周学会Flask3 Python Web开发-Jinja2模板基本使用
  • 福禄抽-测试报告
  • ASP.NET MVC 下载文件
  • Android移动应用开发实践-1-下载安装和简单使用Android Studio 3.5.2版本(频频出错)
  • Oracle中补全时间的处理
  • 计算机毕业设计SpringBoot+Vue.js教师工作量管理系统(源码+LW文档+PPT+讲解)
  • 本地部署AI模型 --- DeepSeek(二)---更新中
  • Keepalive基础
  • 具备智能广告拦截、个性化定制的便捷网页浏览器
  • Deepin(Linux)安装MySQL指南
  • 计算机三级网络技术知识汇总【6】
  • 【数据结构】快指针和慢指针
  • 企业线上培训平台有哪些/广州seo和网络推广
  • wordpress手机移动版/关键词seo排名
  • 网站优化哪里好/全国疫情突然又严重了
  • 网站制作的软件/搜索关键词排名查询
  • 宜昌 网站建设 公司/优化步骤
  • 衡水网站建设哪家好/营销策略是什么