深圳网站优化多少钱,做图的模板下载网站有哪些,网站上传空间的ip地址,建设互联网站文章目录 题目思路解答 题目 给你一个字符串 s#xff0c;找到 s 中最长的 回文 子串。 示例 1#xff1a; 输入#xff1a;s babad
输出#xff1a;bab
解释#xff1a;aba 同样是符合题意的答案。示例 2#xff1a; 输入#xf… 文章目录 题目思路解答 题目 给你一个字符串 s找到 s 中最长的 回文 子串。 示例 1 输入s babad
输出bab
解释aba 同样是符合题意的答案。示例 2 输入s cbbd
输出bb提示 1 s.length 1000s 仅由数字和英文字母组成 Related Topics 双指针 字符串 动态规划 7405 0 思路
双指针的套路之一
1、先写一个方法用于判断回文串。用到双指针技巧指针从中间朝两边扩散。 2、判断回文串的难点在于回文串的长度可能是奇数也可能是偶数。 3、思路 for I Is.length() 奇数项回文串 偶数项回文串 更新答案
解答
根据上面的框架套答案 class Solution {public String longestPalindrome(String s) {String res;for(int i0;is.length();i){String s1palindrome(s,i,i);String s2palindrome(s,i,i1);resres.length()s1.length()?res:s1;resres.length()s2.length()?res:s2;}return res;}String palindrome(String s,int left,int right){while(left0rights.length()s.charAt(left)s.charAt(right)){left--;right;}return s.substring(left1,right);}
}
