Leetcode总结

HELLO，这里是Kevinlee21，

本开源项目用于总结自己和小伙伴刷leetcode算法题，使用的语言为JavaScript（由kevinlee21编写），python（由WJH编写），C++（由LYT编写）

目前小组成员有：kevinlee21(lee.x.x)，Tranfer(Janhui Wang)，Scinfipco(Yutian Lei))

目前按照分类有：

• 每日一题
• 精选TOP面试题
• two-points【双指针】
• DP【动态规划】
• Binary_tree【二叉树】
• string【字符串】
• array【数组】
• list【链表】

---

每日一题（FROM 2020/5/27）

编号	题目	难度	解法	图文思路	日期	beats Runtime
974	和可被K整除的子数组	Medium	前缀和	点击进入	5/27	100%
394	字符串解码	Medium	栈(JS版本)	暂无	5/28	17.45%
198	打家劫舍	Easy	DP	点击进入	5/29	13.60%
84	柱状图中最大的矩形	Hard	栈	暂无	5/30	53.62%
101	对称二叉树	Easy	栈(JS版本)/栈(C++版本)	暂无	5/31	77.97%
1431	拥有最多糖果的孩子	Easy	数组(JS版本)/数组(C++版本)	暂无	6/1	60.9%
面试题64	求1+2+…+n	Medium	快速乘(JS版本)/快速乘(python版本)	暂无	6/2	54.4%
837	新21点	Medium	DP	点击进入	6/3	99.2%
238	除自身以外数组的乘积	Medium	数组(JS版本)/数组(C++版本)	点击进入	6/4	87.33%
面试题29	顺时针打印矩阵	Easy	数组(python版本)/数组(C++版本)	暂无	6/5	94.55%
128	最长连续序列	Medium	哈希表	暂无	6/6	76.01%
面试题46	把数字翻译成字符串	Medium	回溯算法	点击进入	6/9	74.65%
9	回文数	Easy	数学(JS版本)/String(C++版本)	暂无	6/10	76.27%
739	每日温度	Medium	单调栈(JS版本)/单调栈(C++版本)	点击进入	6/11	78.85%
15	三数之和	Medium	双指针	暂无	6/12	32.72%
70	爬楼梯	Medium	DP	暂无	6/13	11.57%
1300	转变数组后最接近目标值的数组和	Medium	二分搜索	暂无	6/14	35.71%
14	最长公共前缀	Easy	字符串(JS版本)/字符串(C++版本)	点击进入	6/15	70.88%
297	二叉树的序列化与反序列化	Hard	BFS	暂无	6/16	74.40%
1014	最佳观光组合	Medium	数组(JS版本)/数组(C++版本)/数组(Python版本)	暂无	6/17	33.71%
1028	从先序遍历还原二叉树	Hard	DFS/递归(Python版本)	暂无	6/18	50.00%
125	验证回文串	Easy	字符串(JS版本)/字符串(C++版本)	暂无	6/19	60.59%
124	二叉树中的最大路径和	Hard	DFS(JS版本)	暂无	6/21	61.28%
16	最接近的三数之和	Medium	双指针(JS版本)	暂无	6/24	95.26%
139	单词拆分	Medium	DP(JS版本)	暂无	6/25	83.89%
面试题02.01	移除重复节点	Medium	链表+哈希表(JS版本)	暂无	6/26	78.48%
41	缺失的第一个正数	Hard	数组(JS版本)	暂无	6/27	78.11%
209	长度最小的子数组	Medium	二分搜索	暂无	6/28	41.81%
215	数组中的第K个最大元素	Medium	堆	暂无	6/29	5.03%
378	有序矩阵中第K小的元素	Medium	二分搜索	暂无	7/2	95.65%

---

精选TOP 面试题

编号	题目	难度	解法	图文思路	beats Runtime
289	生命游戏	Medium	模拟+位运算	暂无	65.36%
238	除自身以外数组的乘积	Medium	数组	暂无	87.33%
131	分割回文串	Medium	DP + 回溯	暂无	29.64%
208	实现 Trie (前缀树)	Medium	Dictionary_Tree	暂无	15.41%
73	矩阵置零	Medium	数组	暂无	52.59%
230	二叉搜索树中第K小的元素	Medium	Binary_tree	暂无	32.17%
279	完全平方数	Medium	BFS	暂无	31.51%
347	前 K 个高频元素	Medium	桶排序	暂无	20.81%
215	数组中的第K个最大元素	Medium	堆	暂无	5.02%
328	奇偶链表	Medium	链表	暂无	12.36%
454	四数相加 II	Medium	Hash_Map	暂无	64.85%
36	有效的数独	Medium	位运算	点击进入	84.64%
384	打乱数组	Medium	概率论	暂无	97.19%

---

Two Points (双指针)

编号	题目	难度	解法	图文思路	beats Runtime
167	两数之和 II - 输入有序数组	Easy	双指针	点击进入	10.66%
76	最小覆盖子串	Hard	位运算+Hash	暂无	56.63%
15	三数之和	Medium	双指针	暂无	10.01%
16	最接近的三数之和	Medium	双指针	暂无	33.64%
19	删除链表的倒数第N个节点	Medium	双指针	点击进入	83.3%
16	最接近的三数之和	Medium	双指针(JS版本)	暂无	95.26%

DP (动态规划)

编号	题目	难度	解法	图文思路	beats Runtime
131	打家劫舍 II	Medium	DP	暂无	33.91%
139	单词拆分	Medium	DP(JS版本)	暂无	83.89%

Binary Tree (二叉树)

编号	题目	难度	解法	图文思路	beats Runtime
337	打家劫舍 III	Medium	DFS	暂无	8.04%

String (字符串)

编号	题目	难度	解法	图文思路	beats Runtime
8	字符串转换整数 (atoi)	Medium	DFA(有限状态机)	点击进入	13.61%

Binary Search Algorithm (二分搜索算法)

编号	题目	难度	解法	图文思路	beats Runtime
852	山脉数组的峰顶索引	Easy	二分搜索	暂无	31.97%
34	在排序数组中查找元素的第一个和最后一个位置	Medium	二分搜索	暂无	34.05%
29	两数相除	Medium	二分搜索	暂无	58.31%

Backtrack（回溯）

编号	题目	难度	解法	图文思路	beats Runtime
17	电话号码的字母组合	Medium	回溯算法	暂无	72.05%

Greedy_Algorithm (贪心算法)

编号	题目	难度	解法	图文思路	beats Runtime
134	加油站	Medium	贪心算法	暂无	12.67%

Array(数组)

编号	题目	难度	解法	图文思路	BEATS RUNTIME
31	下一个排列	Medium	数组	暂无	53.02%
面试题29	顺时针打印矩阵	Easy	数组(python版本)/数组(C++版本)	暂无	94.55%
1431	拥有最多糖果的孩子	Easy	数组(JS版本)/数组(C++版本)	暂无	60.9%
1014	最佳观光组合	Medium	数组(JS版本)/数组(C++版本)/数组(Python版本)	暂无	33.71%
73	矩阵置零	Medium	数组	暂无	52.59%
238	除自身以外数组的乘积	Medium	数组	暂无	87.33%

List(链表)

编号	题目	难度	解法	图文思路	BEATS RUNTIME
23	合并K个排序链表	Hard	链表		19.30%