回文_小宇

Github　力扣　 M站　全部原创，请勿转载

动态规划+容斥原理：求解《730. 统计不同回文子序列》

动态规划+容斥原理，求解《730. 统计不同回文子序列》

KMP 算法：求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》

Knuth - Morris - Pratt 算法，求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》

RabinKarp 哈希算法：求解《1392. 最长快乐前缀》和《214. 最短回文串》

RabinKarp 哈希算法，求解《1392. 最长快乐前缀》和《214. 最短回文串》

全排列、回溯：3 种数据结构判断能否生成回文求解《266. 回文排列》《面试题 01.04. 回文排列》递归回溯求解《267. 回文排列 II》

复习带有重复字符的全排列，3 种数据结构判断能否生成回文求解《266. 回文排列》《面试题 01.04. 回文排列》，递归回溯求解《267. 回文排列 II》

动态规划、记忆化递归：求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》《1278. 分割回文串 III》

用动态规划、记忆化递归求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》和《1278. 分割回文串 III》

哈希集合：求解《409. 最长回文串》

用哈希集合求解《409. 最长回文串》

动态规划：求解《516. 最长回文子序列》和《1682. 最长回文子序列 II》

动态规划，求解《516. 最长回文子序列》和《1682. 最长回文子序列 II》

动态规划，中心扩散：求解《647. 回文子串》和《5. 最长回文子串》

动态规划，递归和迭代两种方式中心扩散，求解《647. 回文子串》和《5. 最长回文子串》

回文数：数学和字符串拼接回文数，求解《9. 回文数》《866. 回文素数》《479. 最大回文数乘积》《906. 超级回文数》

回文数是什么数，用数学和字符串两种方法拼接回文数，求解《9. 回文数》《866. 回文素数》《479. 最大回文数乘积》《906. 超级回文数》

Brian Kernighan 算法：求解《191. 位1的个数》《338. 比特位计数》《266. 回文排列》和《面试题 01.04. 回文排列》

Brian Kernighan 算法：用数组、哈希表、哈希集合 3 种数据结构求解《191. 位1的个数》《338. 比特位计数》《266. 回文排列》和《面试题 01.04. 回文排列》