leetcode5最长回文子串

思路

s[3][7] 如果是回文串,那么s[4][6]一定也是,然后在需要判断两个顶点

需要考虑两个特殊情况

  1. abcd a、b、c、d都可以
  2. aa

代码

复制代码
public String longestPalindrome(String s) {
        int[][] map = new int[1001][1001];
        int[] result = new int[]{0,0};
        for (int i = 0; i < s.length(); i++) {
            map[i][i] = 1;
        }
        for (int i = 0; i+1 < s.length(); i++) {
            if (s.charAt(i) == s.charAt(i+1)){
                result[0] = i;
                result[1] = i+1;
                map[i][i+1] = 1;
            }
        }
        for (int i = 2 ; i < s.length(); i++){
            for (int j = 0; j+i < s.length(); j++) {
                if (map[j+1][j+i-1] == 1 && s.charAt(j) == s.charAt(j+i)){
                    result[0] = j;
                    result[1] = j+i;
                    map[j][j+i] = 1;
                }
            }
        }
        return s.substring(result[0], result[1]+1);
    }
相关推荐
·云扬·6 分钟前
【Java源码阅读系列37】深度解读Java BufferedReader 源码
java·开发语言
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.1 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Bug退退退1231 小时前
RabbitMQ 高级特性之重试机制
java·分布式·spring·rabbitmq
小皮侠1 小时前
nginx的使用
java·运维·服务器·前端·git·nginx·github
Wo3Shi4七1 小时前
哈希冲突
数据结构·算法·go
Zz_waiting.1 小时前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象
全栈凯哥1 小时前
02.SpringBoot常用Utils工具类详解
java·spring boot·后端
兮动人1 小时前
获取终端外网IP地址
java·网络·网络协议·tcp/ip·获取终端外网ip地址
呆呆的小鳄鱼1 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试