第四周LeetCode题型分类

一、开篇(好好理解)

1、解题思路

• 重复点，重复规律 初级时间复杂度提升思路：

• 升维,一维升二维，二维升三维……

• 锻炼周期：第一遍，第二天一遍，第三天一遍，一周后一遍，面试一遍

2、五毒神掌

• 第一步：5分钟(10到15分钟也可)：读题+思考，如果无思路–>直接看解法：注意！多解法，比较优劣。背诵、默写好的解法
• 第二步：关闭答案，自己写程序，直到测试通过，多种解法比较、体会–>优化！
• 第三步：LeetCode国际站看most votes自己使用语言的前三回答。针对不同熟练程度的解法–>专项练习
• 第四步：一周后对程序进行重新写 第五步：面试准备前半周或者一周，对题目进行重新写

3、切题四件套

• 1、clarification
• 2、possible solutions --> optimal (time & space)
• 3、code
• 4、test cases

4、迷茫者

1、不要死磕题目！！！不要死磕题目！！！不要死磕题目！！！

2、花10分钟看下自己是否有思绪

3、满足2的情况下，可以写一下伪代码，

4、满足3的情况下+时间超长，可以写真代码

5、没有2、3、4的情况下直接看题解，背代码，背代码，背代码，记住最后一定要梳理出自己的理解。

第一周：数组、链表、栈、队列

1、必学题

序号	LeetCode题目	链接	类型	级别
1	189. 旋转数组	https://leetcode-cn.com/problems/rotate-array/	array	简单
2	70.爬楼	https://leetcode-cn.com/problems/climbing-stairs/	array	简单
3	1.两数之和	https://leetcode-cn.com/problems/two-sum/	array	简单
4	21.合并两个有序链表	https://leetcode-cn.com/problems/merge-two-sorted-lists	linked	简单
5	141.环形链表	https://leetcode-cn.com/problems/linked-list-cycle	linked	简单
6	20 .有效的括	https://leetcode-cn.com/problems/valid-parentheses/	stack	简单
7	155. 最小栈	https://leetcode-cn.com/problems/min-stack/	stack	简单
8	239.滑动窗口最大值	https://leetcode-cn.com/problems/sliding-window-maximum/	queue	困难

2、选学题

序号	LeetCode题目	链接	类型	级别
1	26. 删除排序数组中的重复项	https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/	array	简单
2	283. 移动零 0	https://leetcode-cn.com/problems/move-zeroes/	array	简单
3	11. 盛最多水的容器	https://leetcode-cn.com/problems/container-with-most-water/	array	中等
4	15.三数之和	https://leetcode-cn.com/problems/3sum/	array、hash	中等
5	206. 反转链表	https://leetcode-cn.com/problems/reverse-linked-list	linked	简单
6	24. 两两交换链表中的节点	https://leetcode-cn.com/problems/swap-nodes-in-pairs/	linked	中等
7	142. 环形链表 II	https://leetcode-cn.com/problems/linked-list-cycle-ii/	linked	中等
8	25. K 个一组翻转链表	https://leetcode-cn.com/problems/reverse-nodes-in-k-group/	linked	困难
9	66. 加一	https://leetcode-cn.com/problems/plus-one/	array	简单
10	84.柱状图中最大的矩形	https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/	stack	困难
11	42.接雨水	https://leetcode-cn.com/problems/trapping-rain-water/	array	困难

第二周：哈希表、树、递归、分治、回溯

1、必学题

说明：1-3题型是一样，做一道

序号	LeetCode题目	链接	类型	级别
1	144. 二叉树的前序遍历	https://leetcode-cn.com/problems/binary-tree-preorder-traversal	tree	中等
2	429.N叉树的层序遍历	https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/	tree	简单
3	226. 翻转二叉树	https://leetcode-cn.com/problems/invert-binary-tree/description/	recursion	简单
4	104. 二叉树的最大深度	https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/	recursion	简单
5	77. 组合	https://leetcode-cn.com/problems/combinations/	backtrack	中等6
6	17. 电话号码的字母组合	https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/	backtrack	中等(赞)

2、选学题

序号	LeetCode题目	链接	类型	级别
1	242.有效的字母异位词	https://leetcode-cn.com/problems/valid-anagram/	hash	简单
2	49. 字母异位词分组	https://leetcode-cn.com/problems/group-anagrams/	hash	中等
3	589. N叉树的前序遍历	https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/	tree	简单
4	94. 二叉树的中序遍历	https://leetcode-cn.com/problems/binary-tree-inorder-traversal/	tree	中等
5	590.N叉树的后序遍历	https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/	tree	简单
6	22.括号生成	https://leetcode-cn.com/problems/generate-parentheses/	recursion	中等
7	98. 验证二叉搜索树	https://leetcode-cn.com/problems/validate-binary-search-tree/	recursion	中等
8	297. 二叉树的序列化与反序列化	https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/	recursion	困难
9	111. 二叉树的最小深度	https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/	recursion	简单
10	236. 二叉树的最近公共祖先	https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/	recursion	中等
11	105. 从前序与中序遍历序列构造二叉树	https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/	recursion	中等
12	46. 全排列	https://leetcode-cn.com/problems/permutations/	backtrack	中等
13	47. 全排列 II	https://leetcode-cn.com/problems/permutations-ii/	backtrack	中等
14	78. 子集	https://leetcode-cn.com/problems/subsets/	backtrack	中等
15	50. Pow(x, n)	https://leetcode-cn.com/problems/powx-n/	divide-conquer	中等
16	169. 求众数	https://leetcode-cn.com/problems/majority-element/description/	divide-conquer	简单
17	51.N皇后	https://leetcode-cn.com/problems/n-queens/	backtrack	困难

第三周：dfs/bfs、贪心、二分

1、必学题

序号	LeetCode题目	链接	类型	级别
1	102. 二叉树的层次遍历	https://leetcode-cn.com/problems/binary-tree-level-order-traversal/	bfs	中等
2	433. 最小基因变化	https://leetcode-cn.com/problems/minimum-genetic-mutation/	dfs+backtrack	中等
3	200. 岛屿数量	https://leetcode-cn.com/problems/number-of-islands/	dfs+沉岛思路	中等
4	860. 柠檬水找零	https://leetcode-cn.com/problems/lemonade-change/	greedy	简单
5	122. 买卖股票的最佳时机 II	https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/	greedy+(峰谷法/每天差值)	简单
6	69. x 的平方根	https://leetcode-cn.com/problems/sqrtx/	binarySearch+牛顿	简单
7	74. 搜索二维矩阵	https://leetcode-cn.com/problems/search-a-2d-matrix/	binarySearch(注意看题目的规律) 例如可以把二维看做是一维	中等(赞)

2、选学题

序号	LeetCode题目	链接	类型	级别
1	515. 在每个树行中找最大值	https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/	bfs(双端或深度定位	中等
2	127. 单词接龙	https://leetcode-cn.com/problems/word-ladder/description/	double-bfs	中等
3	126. 单词接龙2	https://leetcode-cn.com/problems/word-ladder-ii/	double-bfs+dfs	困难
4	529. 扫雷游戏	https://leetcode-cn.com/problems/minesweeper/description/	dfs（可bfs)	中等
5	455. 分发饼干	https://leetcode-cn.com/problems/assign-cookies/	greedy+移动下标	简单
6	55.跳跃游戏	https://leetcode-cn.com/problems/jump-game/	greedy+从后看	中等
7	45. 跳跃游戏 II	https://leetcode-cn.com/problems/jump-game-ii/	greedy+找局部最优，最后达到全局最优	困难
8	874. 模拟行走机器人	https://leetcode-cn.com/problems/walking-robot-simulation/	greedy	简单
9	367. 有效的完全平方数	https://leetcode-cn.com/problems/valid-perfect-square/	binarySearch+牛顿	简单
10	33. 搜索旋转排序数组	https://leetcode-cn.com/problems/search-in-rotated-sorted-array/	binarySearch(直接看他们的规律来进行二分)	中等
11	153. 寻找旋转排序数组中的最小值	https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/	binarySearch(找无序点即可)	中等

​ 第一周至第三周个人笔记：https://blog.csdn.net/qq_39938758/article/category/9257978