挑战100天 AI In LeetCode Day03（热题+面试经典150题）

一、LeetCode介绍

LeetCode是一个在线编程网站，提供各种算法和数据结构的题目，面向程序员、计算机科学专业学生和技术爱好者等人群，旨在帮助他们提高算法和编程技能。LeetCode上的问题通常来自各种技术公司的面试题目，因此它也是程序员面试准备的重要资源之一。

LeetCode上的问题涵盖了各种难度级别，从入门级到专家级都有不同难度的题目可供练习。用户可以选择使用不同的编程语言提交答案，LeetCode能够对结果进行评估并返回测试结果。

除了题目外，LeetCode还提供了讨论区、排行榜等社区功能，用户可以在这里交流学习心得、解决疑难问题，并与其他用户比较自己的做题成绩。

挑战100天 AI In LeetCode是基于LeetCode题库，借助AI的能力进行解题、并学习其解题过程。

二、LeetCode 热题 HOT 100-5

2.1 题目

最长回文子串

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

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

 

示例 1：

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

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

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

2.2 题解

时间复杂度为 O(n^2)，其中 n 为字符串的长度，需要遍历字符串并对每个字符进行中心扩散；空间复杂度为 O(1)，只需要常数级别的额外空间。

解题思路：

这个问题可以使用中心扩散法来解决。

具体而言，我们可以遍历字符串 s，以每个字符为中心，向两边扩散，找到以当前字符为中心的最长回文子串。需要注意的是，回文子串的中心可能是一个字符，也可能是两个相邻的字符，因此需要分别考虑这两种情况。

另外，需要考虑奇数长度和偶数长度的回文子串。对于奇数长度，中心只有一个字符；对于偶数长度，中心是两个相邻的字符。

在遍历过程中，记录下目前找到的最长回文子串的起始位置和长度，最终得到的就是整个字符串的最长回文子串。

public String longestPalindrome(String s) {
   
   
    if (s == null || s.length() < 1) {