[LeetCode] 面试题之犄角旮旯 第叁章

题库：LeetCode题库 - 中等难度

习题：网友收集 - zhizhiyu

此处应为一个简单的核心总结，以及练习笔记。

 

查找一个数“在不在”？桶排序理论上貌似不错。

回文问题　---->　[IR] Suffix Trees and Suffix Arrays

大数计算　---->　[Algorithm] Polynomial and FFT

公共部分　---->　俩字符串的 “最长公共部分”　（动态规划问题）---->　[Optimization] Dynamic programming

字串匹配　---->　[Python] 02 - String（正则表达式）

排序问题　---->　[Algorithm] Sort for Fun!

比特计数　---->　LeetCode--比特位计数（相邻的奇偶特色、2倍关系）

打家劫舍　---->　[Optimization] Advanced Dynamic programming（宴会邀请问题）

二叉性质　---->　[Algorithm] Tree（二叉树的基本性质）

灯泡开关　---->　[LeetCode] Bulb Switcher 灯泡开关（因数和平方数的秘密）

无交单词　---->　[Leetcode] 第318题 最大单词长度乘积（bit_word作“与”运算）

累加数字　---->