|
1 |
| -# LeetCode题目分类与面试问题整理 |
| 1 | +# LeetCode topic classification and interview questions collation |
2 | 2 |
|
3 |
| -## 题目分类 |
| 3 | +## Subject category |
4 | 4 |
|
5 |
| -### Hash相关 |
| 5 | +### Hash related |
6 | 6 |
|
7 |
| -* [q1_两数之和](/src/hash相关/q1_两数之和) |
8 |
| -* [q387_字符串中的第一个唯一字符](/src/hash相关/q387_字符串中的第一个唯一字符) |
| 7 | +- [q1_sum of two numbers](/src/hash related/q1_sum of two numbers) |
| 8 | +- [q387_the first unique character in the string] (/src/hash related/q387\_ the first unique character in the string) |
9 | 9 |
|
10 |
| -### 链表操作 |
| 10 | +### Linked list operation |
11 | 11 |
|
12 |
| -* [q2_两数相加](/src/链表操作/q2_两数相加) |
13 |
| -* [q19_删除链表的倒数第N个节点](/src/链表操作/q19_删除链表的倒数第N个节点) |
14 |
| -* [q25_k个一组翻转链表](/src/链表操作/q25_k个一组翻转链表) |
15 |
| -* [q61_旋转链表](/src/链表操作/q61_旋转链表) |
16 |
| -* [q138_复制带随机指针的链表](/src/链表操作/q138_复制带随机指针的链表) |
17 |
| -* [q206_反转链表](/src/链表操作/q206_反转链表) |
| 12 | +- [q2_Add two numbers](/src/Link list operation/q2_Add two numbers) |
| 13 | +- [q19_delete the Nth node from the bottom of the linked list](/src/list operation/q19_delete the Nth node from the bottom of the linked list) |
| 14 | +- [q25_k set of flipped linked lists] (/src/linked list operation/q25_k set of flipped linked lists) |
| 15 | +- [q61_rotating linked list](/src/linked list operation/q61_rotating linked list) |
| 16 | +- [q138_copy linked list with random pointer](/src/linked list operation/q138_copy linked list with random pointer) |
| 17 | +- [q206_reverse linked list](/src/linked list operation/q206_reverse linked list) |
18 | 18 |
|
19 |
| -### 双指针遍历/滑动窗口 |
| 19 | +### Double pointer traversal/sliding window |
20 | 20 |
|
21 |
| -* [q3_无重复字符的最长子串](/src/双指针遍历/q3_无重复字符的最长子串) |
22 |
| -* [q11_盛最多水的容器](/src/双指针遍历/q11_盛最多水的容器) |
23 |
| -* [q15_三数之和](/src/双指针遍历/q15_三数之和) |
24 |
| -* [q16_最接近的三数之和](/src/双指针遍历/q16_最接近的三数之和) |
25 |
| -* [q26_删除排序数组中的重复项](/src/双指针遍历/q26_删除排序数组中的重复项) |
26 |
| -* [q42_接雨水](/src/双指针遍历/q42_接雨水) |
27 |
| -* [q121_买卖股票的最佳时机](/src/双指针遍历/q121_买卖股票的最佳时机) |
28 |
| -* [q209_长度最小的子数组](/src/双指针遍历/q209_长度最小的子数组) |
| 21 | +- [q3_Longest substring without repeated characters] (/src/Double pointer traversal/q3_Longest substring without repeated characters) |
| 22 | +- [q11_Container with the most water](/src/Double pointer traversal/q11_Container with the most water) |
| 23 | +- [q15_sum of three numbers](/src/double pointer traversal/q15_sum of three numbers) |
| 24 | +- [q16_closest sum of three numbers](/src/dual pointer traversal/q16_closest sum of three numbers) |
| 25 | +- [q26_delete duplicates in the sorted array](/src/double pointer traversal/q26_delete duplicates in the sorted array) |
| 26 | +- [q42_trapping-rain-water](/src/Dual pointer traversal/q42\_接雨水) |
| 27 | +- [q121_The best time to buy and sell stocks] (/src/Dual pointer traversal/q121_The best time to buy and sell stocks) |
| 28 | +- [q209_The smallest length sub-array](/src/Double pointer traversal/q209_The smallest length sub-array) |
29 | 29 |
|
30 |
| -### 快慢指针遍历 |
| 30 | +### Fast and slow pointer traversal |
31 | 31 |
|
32 |
| -* [q141_环形链表](/src/快慢指针遍历/q141_环形链表) |
33 |
| -* [q202_快乐数](/src/快慢指针遍历/q202_快乐数) |
34 |
| -* [q876_链表的中间结点](/src/快慢指针遍历/q876_链表的中间结点) |
| 32 | +- [q141_circular linked list](/src/fast and slow pointer traversal/q141_circular linked list) |
| 33 | +- [q202_happy number](/src/speed pointer traversal/q202_happy number) |
| 34 | +- [q876_intermediate node of linked list] (/src/fast/slow pointer traversal/q876_intermediate node of linked list) |
35 | 35 |
|
36 |
| -### 区间合并 |
| 36 | +### Interval merge |
37 | 37 |
|
38 |
| -* [q56_合并区间](/src/区间合并/q56_合并区间) |
| 38 | +- [q56_Merge interval](/src/Merge interval/q56_Merge interval) |
39 | 39 |
|
40 |
| -### 字符串操作 |
| 40 | +### String manipulation |
41 | 41 |
|
42 |
| -* [q6_Z字形变换](/src/字符串操作/q6_Z字形变换) |
43 |
| -* [q14_最长公共前缀](/src/字符串操作/q14_最长公共前缀) |
44 |
| -* [q763_划分字母区间](/src/字符串操作/q763_划分字母区间) |
| 42 | +- [q6_Zigzag transformation](/src/String operation/q6_Zigzag transformation) |
| 43 | +- [q14_longest common prefix](/src/string operation/q14_longest common prefix) |
| 44 | +- [q763_Dividing letter interval](/src/String operation/q763_Dividing letter interval) |
45 | 45 |
|
46 |
| -### 数字操作 |
| 46 | +### Digital operation |
47 | 47 |
|
48 |
| -* [q7_整数反转](/src/数字操作/q7_整数反转) |
49 |
| -* [q8_字符串转换整数](/src/数字操作/q8_字符串转换整数) |
50 |
| -* [q9_回文数](/src/数字操作/q9_回文数) |
51 |
| -* [q43_字符串相乘](/src/数字操作/q43_字符串相乘) |
52 |
| -* [q172_阶乘后的零](/src/数字操作/q172_阶乘后的零) |
53 |
| -* [q258_各位相加](/src/数字操作/q258_各位相加) |
| 48 | +- [q7_integer inversion](/src/digital operation/q7_integer inversion) |
| 49 | +- [q8_string conversion integer](/src/number operation/q8_string conversion integer) |
| 50 | +- [q9_Palindrome Number](/src/Number Operation/q9_Palindrome Number) |
| 51 | +- [q43_string multiplication](/src/number operation/q43_string multiplication) |
| 52 | +- [q172_zero after factorial](/src/digital operation/q172_zero after factorial) |
| 53 | +- [q258_Add everybody](/src/Digital operation/q258_Add everybody) |
54 | 54 |
|
55 |
| -### 数组操作 |
| 55 | +### Array operations |
56 | 56 |
|
57 |
| -* [q54_螺旋矩阵](/src/数组操作/q54_螺旋矩阵) |
58 |
| -* [q73_矩阵置零](/src/数组操作/q73_矩阵置零) |
59 |
| -* [q78_子集](/src/数组操作/q78_子集) |
60 |
| -* [q384_打乱数组](/src/数组操作/q384_打乱数组) |
61 |
| -* [q581_最短无序连续子数组](/src/数组操作/q581_最短无序连续子数组) |
62 |
| -* [q945_使数组唯一的最小增量](/src/数组操作/q945_使数组唯一的最小增量) |
| 57 | +- [q54_spiral matrix](/src/array operation/q54_spiral matrix) |
| 58 | +- [q73_Zero Matrix](/src/Array Operation/q73_Zero Matrix) |
| 59 | +- [q78_subset](/src/array operation/q78_subset) |
| 60 | +- [q384_scrambling array](/src/array operation/q384_scrambling array) |
| 61 | +- [q581_shortest unordered continuous subarray](/src/array operation/q581_shortest unordered continuous subarray) |
| 62 | +- [q945_Minimum increment to make the array unique] (/src/Array operation/q945_Minimum increment to make the array unique) |
63 | 63 |
|
64 |
| -### 栈相关 |
| 64 | +### Stack related |
65 | 65 |
|
66 |
| -* [q20_有效的括号](/src/栈相关/q20_有效的括号) |
67 |
| -* [q32_最长有效括号](/src/栈相关/q32_最长有效括号) |
68 |
| -* [q155_最小栈](/src/栈相关/q155_最小栈) |
69 |
| -* [q224_基本计算器](/src/栈相关/q224_基本计算器) |
70 |
| -* [q232_用栈实现队列](/src/栈相关/q232_用栈实现队列) |
71 |
| -* [q316_去除重复字母](/src/栈相关/q316_去除重复字母) |
| 66 | +- [q20_valid brackets](/src/stack related/q20_valid brackets) |
| 67 | +- [q32_longest valid bracket](/src/stack related/q32_longest valid bracket) |
| 68 | +- [q155_Minimal stack](/src/stack related/q155_Minimal stack) |
| 69 | +- [q224_basic calculator](/src/stack related/q224_basic calculator) |
| 70 | +- [q232_implement queue with stack](/src/stack related/q232_implement queue with stack) |
| 71 | +- [q316_remove duplicate letters](/src/stack related/q316_remove duplicate letters) |
72 | 72 |
|
73 |
| -### 堆相关 |
| 73 | +### Heap related |
74 | 74 |
|
75 |
| -* [q215_数组中的第K个最大元素](/src/堆相关/q215_数组中的第K个最大元素) |
76 |
| -* [q347_前K个高频元素](/src/堆相关/q347_前K个高频元素) |
| 75 | +- [q215_the Kth largest element in the array] (/src/heap-related/q215_the Kth largest element in the array) |
| 76 | +- [q347_top K high frequency elements](/src/heap related/q347_top K high frequency elements) |
77 | 77 |
|
78 |
| -### 递归 |
| 78 | +### Recursion |
79 | 79 |
|
80 |
| -* [q21_合并两个有序链表](/src/递归/q21_合并两个有序链表) |
81 |
| -* [q101_对称二叉树](/src/递归/q101_对称二叉树) |
82 |
| -* [q104_二叉树的最大深度](/src/递归/q104_二叉树的最大深度) |
83 |
| -* [q226_翻转二叉树](/src/递归/q226_翻转二叉树) |
84 |
| -* [q236_二叉树的最近公共祖先](/src/递归/q236_二叉树的最近公共祖先) |
| 80 | +- [q21_merge two ordered linked lists](/src/recursion/q21_merge two ordered linked lists) |
| 81 | +- [q101_symmetric binary tree](/src/recursion/q101_symmetric binary tree) |
| 82 | +- [q104_Maximum Depth of Binary Tree](/src/Recursion/q104_Maximum Depth of Binary Tree) |
| 83 | +- [q226_flip binary tree](/src/recursion/q226_flip binary tree) |
| 84 | +- [q236_The nearest common ancestor of the binary tree](/src/recursion/q236_The nearest common ancestor of the binary tree) |
85 | 85 |
|
86 |
| -### 分治法/二分法 |
| 86 | +### Divide and Conquer/Dichotomy |
87 | 87 |
|
88 |
| -* [q23_合并K个排序链表](/src/分治法/q23_合并K个排序链表) |
89 |
| -* [q33_搜索旋转排序数组](/src/分治法/q33_搜索旋转排序数组) |
90 |
| -* [q34_在排序数组中查找元素的第一个和最后一个位置](/src/分治法/q34_在排序数组中查找元素的第一个和最后一个位置) |
| 88 | +-[q23\_Merge K sorted lists](/src/divide and conquer/q23_Merge K sorted lists) -[q33\_Search rotating sorted array](/src/divide and conquer/q33_search rotating sorted array) -[q34\_Find the first and last position of an element in the sorted array](/src/divide and conquer/q34_Find the first and last position of an element in the sorted array) |
91 | 89 |
|
92 |
| -### 动态规划 |
| 90 | +### Dynamic Planning |
93 | 91 |
|
94 |
| -* [q5_最长回文子串](/src/动态规划/q5_最长回文子串) |
95 |
| -* [q53_最大子序和](/src/动态规划/q53_最大子序和) |
96 |
| -* [q62_不同路径](/src/动态规划/q62_不同路径) |
97 |
| -* [q64_最小路径和](/src/动态规划/q64_最小路径和) |
98 |
| -* [q70_爬楼梯](/src/动态规划/q70_爬楼梯) |
99 |
| -* [q118_杨辉三角](/src/动态规划/q118_杨辉三角) |
100 |
| -* [q300_最长上升子序列](/src/动态规划/q300_最长上升子序列) |
101 |
| -* [q1143_最长公共子序列](/src/动态规划/q1143_最长公共子序列) |
102 |
| -* [q1277_统计全为1的正方形子矩阵](/src/动态规划/q1277_统计全为1的正方形子矩阵) |
| 92 | +-[q5\_longest palindrome substring](/src/dynamic programming/q5*longest palindrome substring) -[q53\_Maximum Subsequence Sum](/src/Dynamic Programming/q53_Max Subsequence Sum) -[q62\_different path](/src/dynamic programming/q62_different path) -[q64\_Minimum path sum](/src/dynamic programming/q64_Minimum path sum) -[q70\_stair climbing](/src/dynamic programming/q70_stair climbing) -[q118\_杨辉 Triangle](/src/Dynamic Programming/q118*杨辉 Triangle) -[q300\_Longest Ascending Subsequence](/src/Dynamic Programming/q300_Longest Ascending Subsequence) -[q1143\_longest common subsequence](/src/dynamic programming/q1143_longest common subsequence) -[q1277\_square submatrix with all 1s](/src/dynamic programming/q1277_square submatrix with all 1s) |
103 | 93 |
|
104 |
| -### 回溯法 |
| 94 | +### Backtracking |
105 | 95 |
|
106 |
| -* [q10_正则表达式匹配](/src/回溯法/q10_正则表达式匹配) |
107 |
| -* [q22_括号生成](/src/回溯法/q22_括号生成) |
108 |
| -* [q40_组合总和2](/src/回溯法/q40_组合总和2) |
109 |
| -* [q46_全排列](/src/回溯法/q46_全排列) |
| 96 | +-[q10\_regular expression matching](/src/backtracking/q10_regular expression matching) -[q22\_bracket generation](/src/backtracking/q22_bracket generation) -[q40\_combined sum 2](/src/backtracking/q40_combined sum 2) -[q46\_all permutation](/src/backtracking/q46_all permutation) |
110 | 97 |
|
111 |
| -### 树的遍历 |
| 98 | +### Tree traversal |
112 | 99 |
|
113 |
| -* [q94_二叉树的中序遍历](/src/树的遍历/q94_二叉树的中序遍历) |
114 |
| -* [q102_二叉树的层次遍历](/src/树的遍历/q102_二叉树的层次遍历) |
115 |
| -* [q110_平衡二叉树](/src/树的遍历/q110_平衡二叉树) |
116 |
| -* [q144_二叉树的前序遍历](/src/树的遍历/q144_二叉树的前序遍历) |
117 |
| -* [q145_二叉树的后序遍历](/src/树的遍历/q145_二叉树的后序遍历) |
| 100 | +-[q94\_In-order traversal of binary tree](/src/Tree traversal/q94_In-order traversal of binary tree) -[q102\_Binary tree traversal](/src/Tree traversal/q102_Binary tree traversal) -[q110\_balanced binary tree](/src/tree traversal/q110_balanced binary tree) -[q144\_Preorder traversal of binary tree](/src/Tree traversal/q144_Preorder traversal of binary tree) -[q145\_Post-order traversal of binary tree](/src/Traversal of tree/q145_Post-order traversal of binary tree) |
118 | 101 |
|
119 |
| -### 二叉搜索树相关 |
| 102 | +### Binary search tree related |
120 | 103 |
|
121 |
| -* [q98_验证二叉搜索树](/src/二叉搜索树相关/q98_验证二叉搜索树) |
122 |
| -* [q450_删除二叉搜索树中的节点](/src/二叉搜索树相关/q450_删除二叉搜索树中的节点) |
123 |
| -* [q701_二叉搜索树中的插入操作](/src/二叉搜索树相关/q701_二叉搜索树中的插入操作) |
| 104 | +-[q98\_Verify Binary Search Tree](/src/Binary Search Tree Related/q98_Verify Binary Search Tree) -[q450\_delete nodes in binary search tree](/src/binary search tree related/q450_delete nodes in binary search tree) -[q701\_insert operation in binary search tree](/src/binary search tree related/q701_insert operation in binary search tree) |
124 | 105 |
|
125 |
| -------- |
| 106 | +--- |
126 | 107 |
|
127 |
| -## 面试问题整理 |
| 108 | +## Interview questions finishing |
128 | 109 |
|
129 |
| -* [面试问题整理](/Rocket.md) |
| 110 | +-[Interview Questions Finishing](/Rocket.md) |
0 commit comments