前言
随着互联网金九银十的到来, 愈来愈多的互联网公司为了考核程序员的思惟能力，提升了面试的难度，其中之一就是加大了面试当中手撕算法题的比例。这里说的算法题不是深度学习，机器学习这类的算法，而是排序，广度优先，动态规划这类既考核数据结构也考核编程能力的题目。刷题的网址很是的多，其中以leetcode是最为出名的。git
在众多的诸如阿里、腾讯等众多BAT大厂之中，最看中面试者刷题技能的大概要数有“链表厂”之称的字节跳动了。做为一个新晋大厂，字节跳动以高薪、技术大佬云集吸引了众多的程序员呢，问题来了，怎么才能进入“链表厂”呢？答案之一：刷题！程序员
刷题就不得不提 LeetCode 了，如何高效地刷 LeetCode 即是本文要说的事情了。github
第一份算法刷题宝典Table of Contents
目录面试
第一章、动态规划系列
具体来讲，动态规划的通常流程就是三步:暴力的递归解法->带备忘录的递归解法->迭代的动态规划解法。正则表达式
就思考流程来讲，就分为如下几步:找到状态和选择->明确dp数组/函数的定义->寻找状态之间的关系。算法
这就是思惟模式的框架，本章都会按照以上的模式来解决问题，辅助读者养成这种模式思惟，有了方向遇到问题就不会抓瞎，足以解决通常的动态规划问题。shell
- 动态规划答疑篇
- 动态规划和回溯算法到底谁是谁爹?
- 动态规划设计:最长递增子序列
- 经典动态规划: 0-1背包问题
- 经典动态规划:编辑距离
- 经典动态规划:高楼扔鸡蛋(进阶)
- 经典动态规划:戳气球
- 经典动态规划:最长公共子序列
- 动态规划之子序列问题解题模板
- 动态规划之博弈问题
- 动态规划之正则表达
- 动态规划之四键键盘
- 动态规划之KMP字符匹配算法
- 贪心算法之区间调度问题
回溯算法编程
背包问题数组
扩展延伸markdown
定义dp数组的含义
四键键盘
第二章、数据结构系列
这一章主要是一些特殊的数据结构设计，好比单调栈解决Next GreaterNumber,单调队列解决滑动窗口问题;还有经常使用数据结构的操做，好比链表、树、二叉堆。
- 学习数据结构和算法读什么书
- 算法学习之路
- 二叉堆详解实现优先级队列
- LRU算法详解
- 叉搜索树操做集锦
- 如何计算彻底二叉树的节点数
- 特殊数据结构:单调栈
- 特殊数据结构:单调队列
- 设计Twitter
- 递归反转链表的一部分
- 队列实现栈栈实现队列
二叉堆概览
在BST中删除一个数
彻底二叉树的节点个数
如何使用单调栈解题
单调队列
反转链表前N个节点
第三章、算法思惟系列
本章包含一些经常使用的算法技巧，好比前缀和、回溯思想、位操做、双指针、如何正确书写二分查找等等。
- 回溯算法团灭子集.排列.组合问题
- 回溯算法最佳实践:解数独
- 回溯算法最佳实践:括号生成
- 双指针技巧总结
- twoSum问题的核心思想
- 经常使用的位操做
- 烧饼排序
- 前缀和技巧
- 字符串乘法
- FloodFl算法详解及应用
- 区间调度之区间合井问题
- 区间调度之区间交集问题
- 信封嵌套问题
- 几个反直觉的几率问题
回溯算法秒杀数独问题
快慢指针的常见算法
算法经常使用操做n&(n-1)
优化解法
FloodFill算法概念
拓展延伸:自动魔棒工具和扫雷
区间交集问题
信封嵌套
三门问题
第四章、高频面试系列
8说了，本章都是高频面试题，配合前面的动态规划系列，祝各位马到成功!
如何用BFS算法秒杀各类智力题
- 如何高效寻找素数
- 如何高效进行模幂运算
- 如何运用二分查找算法
如何高效解决接雨水问题
- 如何去除有序数组的重复元素
- 如何寻找最长回文子串
- 如何运用贪心思想玩跳跃游戏
- 如何k个一组反转链表
- 如何断定括号合法性
- 如何寻找缺失的元素
如何同时寻找缺失和重复的元素
如何判断回文链表
如何在无限序列中随机抽取元素
如何调度考生的座位
Union-Find算法详解
Union-Find算法应用
一行代码就能解决的算法题
二分查找高效断定子序列
Linux的进程、线程、文件描述符是什么
关于Linux shell你必须知道的
Linux shell的实用小技巧
一文看懂session和cookie
加密算法的前身今世
Git/SQL/正则表达式的在线练习平台
这份算法刷题宝典【Table of Contents】文档共有562页，须要完整版的朋友，能够点赞此文关注小编，【见下图】来获取! !
第二份算法刷题宝典【LeetCode Cookbook】
目录
（Σ( ° △ °|||)︴汗）大概1470+，就不一一例出了，望你们理解
第一章、关于LeetCode
说到LeetCode,做为一个程序员来讲，应该不陌生，近几年参加面试都会提到它。国内外的程序员用它刷题主要是为了面试。据历史记载，这个网站2011年就成立了，立刻就要到本身10周年的生日了。每周举行周赛，双周赛，月赛，在有限时间内编码，确实很是能考验人的算法能力。一些大公司赞助冠名的比赛得到前几名除了有奖品，还能直接拿到内推的机会。
第二章、算法专题
原本天真的认为，把LeetCode全部题都完整刷一遍，就能够完整这本书了。通过事实证实，确实是天真了。由于LeetCode天天都会增长新题，有时候工做忙了，刷题进度就彻底追不上题目更新的速度了。并且以我当前的刷题速度，一年才完成500+, 一年LeetCode也会更新400+多题，要起码5~10年才能把全部的题目刷完。时间太长了。因此先给本身定了一个小目标，500 题就先把书写出来，总结这个阶段的刷题心得，和你们一块儿交流。要想把LeetCode全部题目都刷完，看来这本书要迭代5~10个版本了(一年迭代一版)。
那么这一章就把已经刷完了的专题都整理一遍。 有类似套路的题目都放在一块儿，若是想快速面试的话,其实相同的题目刷二、3道就能够了。相同类型的题目很是熟练的状况下，再多刷几道也是作无用功。作到目前为止，笔者认为动态规划是最灵活的类型，这类题目没有一个模板能够给你套用，它也是算法之优雅的地方。笔者认为称它为算法的艺术不为过。动态规划这类型，笔者也尚未刷完，只刷了一部分，还在学习中。
那么就分享一下笔者目前刷过的题，和有类似点的题目吧。
Bit Manipu lation
异或的特性。第136题，第268题，第389题，第421题
Union Find
- 灵活使用并查集的思想，熟练掌握并查集的模板，模板中有两种并查集的实现方式，一种是路径压缩+秩优化的版本，另一种是计算每一个集合中元素的个数+最大集合元素个数的版本，这两种版本都有各自使用的地方。能使用第一类并查集模板的题目有:第128题，第130题，第547题，第684题，第721题，第765题，第778题，第839题，第924题，第928题，第947题，第952题，第959题，第990题。能使用第二类并查集模板的题目有:第803题，第952题。第803题秩优化和统计集合个数这些地方会卡时间、若是不优化，会TLE。
- 并查集是一种思想，有些题须要灵活使用这种思想，而不是死套模板，如第399题，这一题是stringUnionFind,利用并查集思想实现的。这里每一个节点是基于字符串和map的，而不是单纯的用int节点编号实现的。
- 有些题死套模板反而作不出来，好比第685题，这一题不能路径压缩和秩优化，由于题目中涉及到有向图，须要知道节点的前驱节点，若是路径压缩了，这一题就无法作了。 这一题不须要路径压缩和秩优化。
- 灵活的抽象题目给的信息，将给定的信息合理的编号，使用并查集解题，并用map下降时间复杂度，如第721题，第959题。
- 关于地图，砖块，网格的题目，能够新建一个特殊节点，将四周边缘的砖块或者网格都union()到这个特殊节点上。第130题，第803题。
- 能用并查集的题目，通常也能够用DFS和BFS解答，只不过期间复杂度会高一点小。
第三章、一些模板
线段树Segment Tree
友情提示：（内容太长，只截取部分）
并查集UnionFind
友情提示：（内容太长，只截取部分）
第四章、Leetcode题解
这一章就是LeetCode的题解了。笔者目前只刷到608题，题解这里有520题，都已经runtime beats100%了。相差的88题是尚未beats 100%的，笔者还须要继续优化~
题解慢慢更新中，欢迎你们提出更好的解法。点击页面下方的edit，会跳转到github对应的页面markdown中，能够提交你的最优解PR。
让咱们在题解的太空遨游吧~
因为内容实在太多，没法一一展示出来，只截取部份内容供你们参考，若你对文中算法宝典感兴趣的话能够关注+转发后，在个人主页私信【666】便可获取到这份算法宝典
1. Two Sum
327. Count of Range Sum
401. Binary Watch
529. Minesweeper
636. Exclusive Time of Functions
812. Largest Triangle Area
850. Rectangle Area lI
968. Binary Tree Cameras
999. Available Ca ptures for Rook
1157. Online Majority Element In Subarray
1252. Cells with Odd Values in a Matrix
这份（算法刷题宝典【LeetCode Cookbook】）文档共1121页，须要完整版的朋友，能够点赞此文关注小编，【见下图】来获取！！
2020年笔者确定还会继续刷题，由于尚未达到本身的一些目标。可能会朝着1000题奋进，也有可能刷到800题的时候回头开始二刷，三刷。(不达目的不罢休吧~)
努力把数据结构与算法这一起给搞明白，相信必定会有不凡的人生！