一、字符串问题

5. 最长回文子串

【中等】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

214. 最短回文串

【困难】给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

输入: "aacecaaa"
输出: "aaacecaaa"输入: "cbbd"
输出: "bb"

516. 最长回文子序列

【中等】给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。

注：子序列不要求连续。

输入: "bbbab"
输出: 4
一个可能的最长回文子序列为 "bbbb"

647. 回文子串数量

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

输入: "abc"
输出: 3
解释: 三个回文子串: "a", "b", "c".输入: "aaa"
输出: 6
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".

125. 验证回文串

【简单】给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

输入: "A man, a plan, a canal: Panama"
输出: true输入: "race a car"
输出: false

680. 验证回文串 Ⅱ

【简单】给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

输入: "aba"
输出: True输入: "abca"
输出: True
解释: 你可以删除c字符。

336. 回文对（拼成回文串）

【困难】给定一组唯一的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。

输入: ["abcd","dcba","lls","s","sssll"]
输出: [[0,1],[1,0],[3,2],[2,4]] 
解释: 可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"]

266. 回文排列 (VIP)

【简单】判断一个字符串的所有全排列中有没有回文字符串

Input: "code"
Output: falseInput: "aab"
Output: trueInput: "carerac"
Output: true

【思路】我们按字符串长度的奇偶来讨论，如果是偶数，由于回文字符串的特性，每个字母出现的次数一定是偶数次，当字符串是奇数长度时，只有一个字母出现的次数是奇数，其余均为偶数。

题解：https://www.cnblogs.com/grandyang/p/5223238.html

267. 回文排列II (VIP)

【中等】给定一个字符串，输出所有回文全排列（不能重复）。

Input: "aabb"
Output: ["abba", "baab"]Input: "abc"
Output: []

题解：https://www.cnblogs.com/grandyang/p/5315227.html

二、其它问题

9. 回文数

【简单】判断一个整数是否是回文数。

输入: 121
输出: true输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

234. 回文链表

【简单】请判断一个链表是否为回文链表。

输入: 1->2
输出: false输入: 1->2->2->1
输出: true