5.华为OD北京研究所技术加面手撕代码实录:求最长回文子串

最长回文子串

给你一个字符串 s,找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

示例 1:

输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

示例 2:

输入:s = "cbbd"
输出:"bb"

思路

方法1.暴力破解(测试用例全都能通过但是耗时太长)

java解法
public boolean isPalindromic(String s) {
   
		int len = s

你可能感兴趣的:(华为od,面试,算法)