算法通关之路

●章  预备知识1 1.1  学习算法需要数学知识吗1 1.2  基础数据结构和算法2 1.3  复杂度分析3 总结12 第2章  数学之美14 2.1  两数之和14 2.2  三数之和18 2.3  四数之和19 2.4  四数相加II22 2.5  接近的三数之和24 2.6  大子序列和26 2.7  大数31 2.8  分数到小数33 2.9  大整除子集35 2.10  质数排列37 总结39 第3章  回文的艺术41 3.1  验证回文字符串Ⅱ41 3.2  回文链表44 3.3  回文数47 3.4  长回文子串48 3.5  长回文子序列50 3.6  回文数53 总结56 第4章  游戏之乐58 4.1  外观数列（报数）58 4.2  24点61 4.3  数独游戏67 4.4  生命游戏75 总结78 第5章  深度优先遍历和广度优先遍历79 5.1  深度优先遍历79 5.2  广度优先遍历81 5.3  路径和系列问题82 5.4  岛屿问题91 总结100 第6章  二分法102 6.1  二分查找102 6.2  寻找旋转排序数组中的小值105 6.3  爱吃香蕉的珂珂107   x的平方根109 6.5  寻找峰值112 6.6  分割数组的大值114 总结118 第7章  位运算119 7.1  位1的个数120 7.2  实现加法122 7.3  整数替换124 7.4  只出现一次的数字127 总结133 第8章  设计135 8.1  小栈135 8.2  实现 Trie（前缀树）142 8.3  LRU 缓存机制146 8.4  LFU 缓存149 8.5  设计跳表155 总结163 第9章  双指针1 9.1  头/尾指针166 9.2  快慢指针171 总结182 0章  动态规划183 10.1  爬楼梯186 10.2  打家劫舍系列188 10.3  不同路径195 10.4  零钱兑换199 总结204 1章  滑动窗口205 11.1  滑动窗口大值206 11.2  小覆盖子串209 11.3  替换后的长重复字符213 11.4  字符串的排列216 总结219 2章  博弈问题220 12.1  石子游戏220 12.2  预测赢家225 12.3  Nim 游戏230 12.4  猜数字大小II233 总结236 3章  股票问题237 13.1  买卖股票的佳时机237 13.2  买卖股票的佳时机II240 13.3  买卖股票的佳时机（含手续费）242 13.4  买卖股票的佳时机（含冷冻期）247 13.5  买卖股票的佳时机IV249 总结253 4章  分治法254 14.1  合并k个排序链表255 14.2  数组中的第k个大元素260 14.3  搜索二维矩阵 II265 总结274 5章  贪心法276 15.1  分发饼干276 15.2  跳跃游戏278 15.3  任务调度器282 15.4  分发糖果284 15.5  无重叠区间287 总结289 6章  回溯法290 16.1  组合总和 I290 16.2  组合总和 II296 16.3  子集299 1  全排列300 16.5  解数独301 总结304 7章  一些有趣的题目306 17.1  求众数 II306 17.2  柱状图中大的矩形309 17.3  一周中的第几天314 17.4  水壶问题317 17.5  可怜的小猪321 总结325 8章  一些通用解题模板326 18.1  二分法326 18.2  回溯法329 18.3  并查集330 18.4  BFS333 18.5  滑动窗口334 18.6  数学336 总结339 9章  融会贯通340 19.1  循环移位问题340 19.2  编辑距离349 19.3  第k问题357 总结369 第20章  解题技巧和面试技巧370 20.1  看条件371 20.2  预处理380 20.3  不要忽视暴力法388 20.4  降维与状态压缩395 20.5  猜测tag402 总结403