算法_小宇_10

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

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

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

位运算，用二进制求和，求解《面试题 17.01. 不用加号的加法》和《剑指 Offer 65. 不用加减乘除做加法》

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

什么是正则的捕获型分组和非捕获型分组，什么是引用和反向引用，什么是零宽断言和负向零宽断言，用正则、迭代（栈）和递归 3 种算法求解《1556. 千位分隔数》

什么是哈希表，什么是哈希函数，什么是哈希冲突，如何处理哈希冲突，什么是在载荷因子，求解《705. 设计哈希集合》和《706. 设计哈希映射》

使用双指针判断回文字符串，求解《125. 验证回文串》《剑指 Offer II 018. 有效的回文》《680. 验证回文字符串 Ⅱ》和《剑指 Offer II 019. 最多删除一个字符得到回文》

什么是最大公约数，最小公倍数，如何求最大公约数和最小公倍数，求解《1979. 找出数组的最大公约数》

什么是杨辉三角，杨辉三角的性质，求解《118. 杨辉三角》《119. 杨辉三角 II》和《2221. 数组的三角和》