大家好，欢迎来到《算法面试60讲（2026最新版·全真题带解析）》的第17篇内容！在上一篇中，我们夯实了字符串的三大基础操作——反转、替换、分割，掌握了每类操作的最优解法、面试避坑要点，也了解到字符串基础是解决复杂字符串问题的核心基石。按照上一篇的预告，本节课我们将进入字符串专项的热题模块，聚焦两个高频核心考点：回文串判断、最长回文子串，这两类题目是校招、社招的“必考热题”，覆盖简单到困难难度，既是基础能力的延伸，也是面试官考察字符串综合应用能力的核心抓手。
回文串相关题目，看似思路简单（正读和反读一致），但在面试中，面试官不仅考察“能否做对”，更关注“能否优化”——从暴力解法到最优解法，从时间复杂度O(n²)到O(n)，从空间复杂度O(n)到O(1)，每一步优化都能体现候选人的算法思维和代码功底。本节课将以“热题拆解+多解法对比+面试高频追问”为核心，先讲解基础的回文串判断（入门必掌握），再深入剖析最长回文子串（面试热题，重点突破），所有代码均为面试手撕最优版，兼顾严谨性和可复用性，同时衔接上一篇的字符串基础，帮你实现从“基础操作”到“综合应用”的提升。
核心重点：回文串的核心定义及判断方法（3种解法，从易到难）、最长回文子串（4种解法，含中心扩展法、动态规划法，重点掌握最优解法），全程围绕面试场景展开，拆解每类题目的解题逻辑、优化思路，以及面试官常追问的细节的，帮你轻松应对回文串相关的所有面试热题。
一、前置基础：回文串核心定义（面试必知）
在讲解具体题目之前，我们先明确回文串的核心定义——这是解决所有回文相关问题的前提，也是面试中面试官常追问的基础知识点（尤其针对校招候选人），避免因定义理解偏差导致解题逻辑错误。
核心定义：一个字符串，正读
