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);
    }
相关推荐
叶子爱分享3 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺9 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
SHUIPING_YANG17 分钟前
根据用户id自动切换表查询
java·服务器·数据库
爱吃烤鸡翅的酸菜鱼29 分钟前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
惊涛骇浪、35 分钟前
SpringMVC + Tomcat10
java·tomcat·springmvc
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法