算法通关之路
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

第3章 回文的艺术

回文,是指正读反读结果都一样的句子,是一种修辞方法和文字游戏。回文又是很多算法教材中经常被提到的一类题目,并且在这些教材中其通常作为栈的一道练习题出现。力扣(LeetCode)中有关回文的题目也很多,单从数据结构这一层面上看就有字符串、数字和链表等相关的回文题。

本章先从最简单的回文字符串开始,到稍微复杂一点的回文链表,再到不那么直观的回文数。了解了回文的基本结构之后,我们再来看一下如何计算最长回文子串和最长回文子序列,最后尝试解决一个更复杂的例子——超级回文数。