fucking-algorithm：
https://github.com/labuladong/fucking-algorithm/blob/master/README.md#%E7%9B%AE%E5%BD%95
经典200题解：
https://cyc2018.github.io/CS-Notes/#/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%951
算法思想：
一、排序：
List<Integer>转换为int[]的方法：intlist.stream().mapToInt(Integer::intValue).toArray();
Integer[]转换为int[]的方法：Arrays.stream(intArr22).mapToInt(Integer::intValue).toArray();
归并排序：
堆排序：
插入排序：
二、递归：
递归的意思：我子节点下的所有节点都已经反转好了，现在就剩我和我的子节点没有完成最后的反转了，所以反转一下我和我的子节点。
三、双指针（包括滑动窗口算法）
双指针问题解题框架：
滑动窗口解题框架：
92. 反转链表 II （反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。）
四、二分查找
https://time.geekbang.org/column/article/42733
1、查找第一个值等于给定值的元素；
2、查找最后一个值等于给定值的元素；
3、查找第一个大于等于给定值的元素；
4、查找最后一个小于等于给定值的元素；
五、搜索算法（BFS、DFS、回溯算法）
回溯算法解题框架：
1、子集排列组合
39.组合总和（https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/）
40. 组合总和 II（https://leetcode-cn.com/problems/combination-sum-ii/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-3/）
46. 全排列（https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-by-powcai-2/）
47. 全排列 II（https://leetcode-cn.com/problems/permutations-ii/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liwe-2/）
78. 子集（https://leetcode-cn.com/problems/subsets/solution/hui-su-python-dai-ma-by-liweiwei1419/）
90. 子集 II（https://leetcode-cn.com/problems/subsets-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-19/）
六、分治思想
七、贪心算法
贪心算法之区间调度问题：
八、动态规划
动态规划解题框架：
1、子序列问题模板
2、股票买卖
3、打家劫舍
#0120 https://leetcode-cn.com/problems/triangle/
#0064 https://leetcode-cn.com/problems/minimum-path-sum/
#0322 https://leetcode-cn.com/problems/coin-change/
#0072 https://leetcode-cn.com/problems/edit-distance/
#1143 https://leetcode-cn.com/problems/longest-common-subsequence/
#0674 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/
告别动态规划，连刷40道动规算法题，我总结了动规的套路：
https://cloud.tencent.com/developer/article/1538177
九、基本数据结构
1、数组
数组和List的转换使用：
https://leetcode-cn.com/problems/merge-intervals/solution/pai-xu-by-powcai/
List<int[]> res =newArrayList<>();
int[][] arr = res.toArray(newint[0][]);
2、链表
LeetCode对应编号：206，141，21，19，876。
5 个常见的链表操作：
单链表反转（206）
链表中环的检测（141、142）
两个有序的链表合并（21）
删除链表倒数第 n 个结点（19）
求链表的中间结点（876：https://leetcode-cn.com/problems/middle-of-the-linked-list/submissions/）
经常用来检查链表代码是否正确的边界条件有这样几个：
如果链表为空时，代码是否能正常工作？
如果链表只包含一个结点时，代码是否能正常工作？
如果链表只包含两个结点时，代码是否能正常工作？
代码逻辑在处理头结点和尾结点的时候，是否能正常工作？
3、栈
leetcode上关于栈的题目大家可以先做20,155,224,232,496,682,844.
表达式求值：
其中一个保存操作数的栈，另一个是保存运算符的栈。我们从左向右遍历表达式，当遇到数字，我们就直接压入操作数栈；当遇到运算符，就与运算符栈的栈顶元素进行比较：如果比运算符栈顶元素的优先级高，就将当前运算符压入栈；如果比运算符栈顶元素的优先级低或者相同，从运算符栈中取栈顶运算符，从操作数栈的栈顶取 2 个操作数，然后进行计算，再把计算完的结果压入操作数栈，继续比较。
括号匹配：
我们用栈来保存未匹配的左括号，从左到右依次扫描字符串。当扫描到左括号时，则将其压入栈中；当扫描到右括号时，从栈顶取出一个左括号。如果能够匹配，比如“(”跟“)”匹配，“[”跟“]”匹配，“{”跟“}”匹配，则继续扫描剩下的字符串。如果扫描的过程中，遇到不能配对的右括号，或者栈中没有数据，则说明为非法格式。当所有的括号都扫描完成之后，如果栈为空，则说明字符串为合法格式；否则，说明有未匹配的左括号，为非法格式。
4、队列：
5、字符串
6、哈希表
