leetcode 5.最长回文子串

题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例一 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例二 输入: “cbbd” 输出: “bb” 代码 先说一下最容易想到的,动态规划解决 public static String longestPalindrome(String s) { //如果s的长度为1或0直接返回 if(s.length()==0||s.length()==1){return s;} //创建一个boolean数组,用于存储j到i的位置的