力扣常用算法总结

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转换为int[]的方法：intlist.stream().mapToInt(Integer::intValue).toArray();

Integer[]转换为int[]的方法：Arrays.stream(intArr22).mapToInt(Integer::intValue).toArray();

归并排序：

88. 合并两个有序数组

148. 排序链表

23. 合并K个排序链表

堆排序：

973. 最接近原点的 K 个点

插入排序：

147. 对链表进行插入排序

二、递归：

递归的意思：我子节点下的所有节点都已经反转好了，现在就剩我和我的子节点没有完成最后的反转了，所以反转一下我和我的子节点。

leetcode递归的讲解

leetcode题解: 递归和回溯法

206. 反转链表：

24. 两两交换链表中的节点

687. 最长同值路径

726. 原子的数量

三、双指针（包括滑动窗口算法）

双指针问题解题框架：

https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%8F%8C%E6%8C%87%E9%92%88%E6%8A%80%E5%B7%A7.md

滑动窗口解题框架：

https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%8A%80%E5%B7%A7.md

92. 反转链表 II  （反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。）

四、二分查找

https://time.geekbang.org/column/article/42733

1、查找第一个值等于给定值的元素；

2、查找最后一个值等于给定值的元素；

3、查找第一个大于等于给定值的元素；

4、查找最后一个小于等于给定值的元素；

五、搜索算法（BFS、DFS、回溯算法）

回溯算法解题框架：

https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3%E4%BF%AE%E8%AE%A2%E7%89%88.md

1、子集排列组合

https://github.com/labuladong/fucking-algorithm/blob/master/%E9%AB%98%E9%A2%91%E9%9D%A2%E8%AF%95%E7%B3%BB%E5%88%97/%E5%AD%90%E9%9B%86%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88.md

   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/）

六、分治思想

七、贪心算法

贪心算法之区间调度问题：

https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E4%B9%8B%E5%8C%BA%E9%97%B4%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98.md

八、动态规划

动态规划解题框架：

https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%AF%A6%E8%A7%A3%E8%BF%9B%E9%98%B6.md

1、子序列问题模板

1）最长递增子序列：https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E8%AE%BE%E8%AE%A1%EF%BC%9A%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.md

2）最长公共子序列：https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97.md

3）编辑距离：https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.md

4）最长回文子序列：https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%AD%90%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98%E6%A8%A1%E6%9D%BF.md

2、股票买卖

https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%9B%A2%E7%81%AD%E8%82%A1%E7%A5%A8%E9%97%AE%E9%A2%98.md

买卖股票的最佳时机

买卖股票的最佳时机 II

买卖股票的最佳时机 III

买卖股票的最佳时机 IV

最佳买卖股票时机含冷冻期

买卖股票的最佳时机含手续费

3、打家劫舍

https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E6%8A%A2%E6%88%BF%E5%AD%90.md

#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 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、队列：

622. 设计循环队列

641. 设计循环双端队列

5、字符串

6、哈希表