速成算法笔记，我直接手撕1000道Leetcode算法题

算法有救了！！！

《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：

文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿 offer，再别整什么《算法导论》这种花里胡哨的了。

该文档的内容全部选自 LeetCode 和牛客网的原题，你只要按照顺序刷题，保你一个月速成算法。 还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架模板，还有整整一个章节教你如何套模板做题，让我们来看看认可度如此高的文档内容：

算法刷题必读

• 学习算法和刷题的思路指南
• 学习数据结构和算法读什么书
• 动态规划解题套路框架
• 动态规划答疑篇
• 回溯算法解题套路框架
• 二分查找解题套路框架
• 滑动窗口解题套路框架
• 双指针技巧总结
• BFS算法套路框架
• Linux的进程、线程、文件描述符是什么
• Git/SQL/正则表达式的在线练习平台

动态规划

• 动态规划设计：最长递增子序列
• 经典动态规划：0-1 背包问题
• 经典动态规划：完全背包问题
• 经典动态规划：子集背包问题
• 经典动态规划：编辑距离
• 经典动态规划：高楼扔鸡蛋
• 经典动态规划：高楼扔鸡蛋（进阶）
• 经典动态规划：最长公共子序列
• 动态规划之子序列问题解题模板
• 动态规划之博弈问题
• 动态规划之正则表达
• 动态规划之四键键盘
• 动态规划之KMP字符匹配算法
• 贪心算法之区间调度问题
• 团灭LeetCode股票买卖问题
• 团灭LeetCode打家劫舍问题

数据结构

• 算法学习之路
• 二叉堆详解实现优先级队列
• LRU算法详解
• 二叉搜索树操作集锦
• 如何计算完全二叉树的节点数
• 特殊数据结构：单调栈
• 特殊数据结构：单调队列
• 设计Twitter
• 递归反转链表的一部分
• 队列实现栈|栈实现队列

算法思维

• 回溯算法团灭子集、排列、组合问题
• 回溯算法最佳实践：解数独
• 回溯算法最佳实践：括号生成
• 滑动窗口技巧
• twoSum问题的核心思想
• 常用的位操作
• 拆解复杂问题：实现计算器
• 烧饼排序
• 前缀和技巧
• 字符串乘法
• FloodFill算法详解及应用
• 区间调度之区间合并问题
• 区间调度之区间交集问题
• 信封嵌套问题
• 几个反直觉的概率问题
• 洗牌算法
• 递归详解

大厂高频的算法面试题

• 如何高效寻找素数
• 如何高效进行模幂运算
• 如何运用二分查找算法
• 如何高效解决接雨水问题
• 如何去除有序数组的重复元素
• 如何寻找最长回文子串
• 如何运用贪心思想玩跳跃游戏
• 如何k个一组反转链表
• 如何判定括号合法性
• 如何寻找缺失的元素
• 如何同时寻找缺失和重复的元素
• 如何判断回文链表
• 如何在无限序列中随机抽取元素
• 如何调度考生的座位
• Union-Find算法详解
• Union-Find算法应用
• 一行代码就能解决的算法题
• 二分查找高效判定子序列

计算机技术与算法的结合

• 关于 Linux shell 你必须知道的
• Linux shell 的实用小技巧
• 一文看懂 session 和 cookie
• 加密算法的前身今世

大名鼎鼎的滑动窗口技巧，书中不仅写了一套框架，甚至写了一首诗，把滑动窗口算法直接变成了默写题，相关问题直接套模板：

讲真，刷算法要是没有套路章法，连笔试都过不去