Java_小宇_20

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

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

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

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

什么是位图（位集），求解《2166. 设计位集》

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

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

将丑数的定义为能被 2 个数或 3 个数整除的数，用容斥原理求解《878. 第 N 个神奇数字》和《1201. 丑数 III》

什么是丑数，如何判断一个数是不是丑数，求解《263. 丑数》《剑指 Offer 49. 丑数》《264. 丑数 II》《313. 超级丑数》

什么是闰年，如何快速计算某一年距离 1971 年 01 月 01 日的天数，求解《1154. 一年中的第几天》和《1360. 日期之间隔几天》