|
1 | | -# LeetCode Topics and Interview Questions Collection |
| 1 | +# LeetCode题目分类与面试问题整理 |
2 | 2 |
|
3 | | -## Subject Category |
| 3 | +> [English edition](/README_EN.md) |
4 | 4 | |
5 | | -### Hash |
| 5 | +##题目分类 |
6 | 6 |
|
7 | | -- [Question 1 : Sum of two numbers](/src/hash相关/q1_两数之和) |
8 | | -- [Question 387 : The first unique character in the string](/src/hash相关/q387_字符串中的第一个唯一字符) |
| 7 | +### Hash相关 |
9 | 8 |
|
10 | | -### Linked List Operations |
| 9 | +- [q1_两数之和](/src/hash相关/q1_两数之和) |
| 10 | +- [q387_字符串中的第一个唯一字符](/src/hash相关/q387_字符串中的第一个唯一字符) |
11 | 11 |
|
12 | | -- [Question 2 : Add two numbers](/src/链表操作/q2_两数相加) |
13 | | -- [Question 19 : Delete the Nth node from the bottom of the linked list](/src/链表操作/q19_删除链表的倒数第N个节点) |
14 | | -- [Question 25 : K set of flipped linked lists](/src/链表操作/q25_k个一组翻转链表) |
15 | | -- [Question 61 : Rotating linked list](/src/链表操作/q61_旋转链表) |
16 | | -- [Question 138 : Copy linked list with random pointer](/src/链表操作/q138_复制带随机指针的链表) |
17 | | -- [Question 206 : Reverse linked list](/src/链表操作/q206_反转链表) |
| 12 | +### 链表操作 |
18 | 13 |
|
19 | | -### Double Pointer Traversal / Sliding Window |
| 14 | +- [q2_两数相加](/src/链表操作/q2_两数相加) |
| 15 | +- [q19_删除链表的倒数第N个节点](/src/链表操作/q19_删除链表的倒数第N个节点) |
| 16 | +- [q25_k个一组翻转链表](/src/链表操作/q25_k个一组翻转链表) |
| 17 | +- [q61_旋转链表](/src/链表操作/q61_旋转链表) |
| 18 | +- [q138_复制带随机指针的链表](/src/链表操作/q138_复制带随机指针的链表) |
| 19 | +- [q206_反转链表](/src/链表操作/q206_反转链表) |
20 | 20 |
|
21 | | -- [Question 3 : Longest substring without repeated characters](/src/双指针遍历/q3_无重复字符的最长子串) |
22 | | -- [Question 11 : Container with the most water](/src/双指针遍历/q11_盛最多水的容器) |
23 | | -- [Question 15 : Sum of three numbers](/src/双指针遍历/q15_三数之和) |
24 | | -- [Question 16 : Closest sum of three numbers](/src/双指针遍历/q16_最接近的三数之和) |
25 | | -- [Question 26 : Delete duplicates in the sorted array](/src/双指针遍历/q26_删除排序数组中的重复项) |
26 | | -- [Question 42 : Trapping-rain-water](/src/双指针遍历/q42_接雨水) |
27 | | -- [Question 121 : The best time to buy and sell stocks](/src/双指针遍历/q121_买卖股票的最佳时机) |
28 | | -- [Question 209 : The smallest length sub-array](/src/双指针遍历/q209_长度最小的子数组) |
| 21 | +### 双指针遍历/滑动窗口 |
29 | 22 |
|
30 | | -### Fast and Slow Pointer Traversal |
| 23 | +- [q3_无重复字符的最长子串](/src/双指针遍历/q3_无重复字符的最长子串) |
| 24 | +- [q11_盛最多水的容器](/src/双指针遍历/q11_盛最多水的容器) |
| 25 | +- [q15_三数之和](/src/双指针遍历/q15_三数之和) |
| 26 | +- [q16_最接近的三数之和](/src/双指针遍历/q16_最接近的三数之和) |
| 27 | +- [q26_删除排序数组中的重复项](/src/双指针遍历/q26_删除排序数组中的重复项) |
| 28 | +- [q42_接雨水](/src/双指针遍历/q42_接雨水) |
| 29 | +- [q121_买卖股票的最佳时机](/src/双指针遍历/q121_买卖股票的最佳时机) |
| 30 | +- [q209_长度最小的子数组](/src/双指针遍历/q209_长度最小的子数组) |
31 | 31 |
|
32 | | -- [Question 141 : Circular linked list](/src/快慢指针遍历/q141_环形链表) |
33 | | -- [Question 202 : Happy number](/src/快慢指针遍历/q202_快乐数) |
34 | | -- [Question 876 : Intermediate node of linked list](/src/快慢指针遍历/q876_链表的中间结点) |
| 32 | +### 快慢指针遍历 |
35 | 33 |
|
36 | | -### Interval Merge |
| 34 | +- [q141_环形链表](/src/快慢指针遍历/q141_环形链表) |
| 35 | +- [q202_快乐数](/src/快慢指针遍历/q202_快乐数) |
| 36 | +- [q876_链表的中间结点](/src/快慢指针遍历/q876_链表的中间结点) |
37 | 37 |
|
38 | | --[Question 56 : Merge interval](/src/区间合并/q56_合并区间) |
| 38 | +### 区间合并 |
39 | 39 |
|
40 | | -### String Manipulation |
| 40 | +-[q56_合并区间](/src/区间合并/q56_合并区间) |
41 | 41 |
|
42 | | -- [Question 6 : Zigzag transformation](/src/字符串操作/q6_Z字形变换) |
43 | | -- [Question 14 : Longest common prefix](/src/字符串操作/q14_最长公共前缀) |
44 | | -- [Question 763 : Dividing letter interval](/src/字符串操作/q763_划分字母区间) |
| 42 | +### 字符串操作 |
45 | 43 |
|
46 | | -### Digital Operations |
| 44 | +- [q6_Z字形变换](/src/字符串操作/q6_Z字形变换) |
| 45 | +- [q14_最长公共前缀](/src/字符串操作/q14_最长公共前缀) |
| 46 | +- [q763_划分字母区间](/src/字符串操作/q763_划分字母区间) |
47 | 47 |
|
48 | | -- [Question 7 : Integer inversion](/src/数字操作/q7_整数反转) |
49 | | -- [Question 8 : String conversion integer](/src/数字操作/q8_字符串转换整数) |
50 | | -- [Question 9 : Palindrome Number](/src/数字操作/q9_回文数) |
51 | | -- [Question 43 : String multiplication](/src/数字操作/q43_字符串相乘) |
52 | | -- [Question 172 : Zero after factorial](/src/数字操作/q172_阶乘后的零) |
53 | | -- [Question 258 : Add everybody](/src/数字操作/q258_各位相加) |
| 48 | +### 数字操作 |
54 | 49 |
|
55 | | -### Array Operations |
| 50 | +- [q7_整数反转](/src/数字操作/q7_整数反转) |
| 51 | +- [q8_字符串转换整数](/src/数字操作/q8_字符串转换整数) |
| 52 | +- [q9_回文数](/src/数字操作/q9_回文数) |
| 53 | +- [q43_字符串相乘](/src/数字操作/q43_字符串相乘) |
| 54 | +- [q172_阶乘后的零](/src/数字操作/q172_阶乘后的零) |
| 55 | +- [q258_各位相加](/src/数字操作/q258_各位相加) |
56 | 56 |
|
57 | | -- [Question 54 : Spiral matrix](/src/数组操作/q54_螺旋矩阵) |
58 | | -- [Question 73 : Zero Matrix](/src/数组操作/q73_矩阵置零) |
59 | | -- [Question 78 : Subset](/src/数组操作/q78_子集) |
60 | | -- [Question 384 : Scrambling array](/src/数组操作/q384_打乱数组) |
61 | | -- [Question 581 : Shortest unordered continuous subarray](/src/数组操作/q581_最短无序连续子数组) |
62 | | -- [Question 945 : Minimum increment to make the array unique](/src/数组操作/q945_使数组唯一的最小增量) |
| 57 | +### 数组操作 |
63 | 58 |
|
64 | | -### Stack |
| 59 | +- [q54_螺旋矩阵](/src/数组操作/q54_螺旋矩阵) |
| 60 | +- [q73_矩阵置零](/src/数组操作/q73_矩阵置零) |
| 61 | +- [q78_子集](/src/数组操作/q78_子集) |
| 62 | +- [q384_打乱数组](/src/数组操作/q384_打乱数组) |
| 63 | +- [q581_最短无序连续子数组](/src/数组操作/q581_最短无序连续子数组) |
| 64 | +- [q945_使数组唯一的最小增量](/src/数组操作/q945_使数组唯一的最小增量) |
65 | 65 |
|
66 | | -- [Question 20 : Valid brackets](/src/栈相关/q20_有效的括号) |
67 | | -- [Question 32 : Longest valid bracket](/src/栈相关/q32_最长有效括号) |
68 | | -- [Question 155 : Minimal stack](/src/栈相关/q155_最小栈) |
69 | | -- [Question 224 : Basic calculator](/src/栈相关/q224_基本计算器) |
70 | | -- [Question 232 : Implement queue with stack](/src/栈相关/q232_用栈实现队列) |
71 | | -- [Question 316 : Remove duplicate letters](/src/栈相关/q316_去除重复字母) |
| 66 | +### 栈相关 |
72 | 67 |
|
73 | | -### Heap |
| 68 | +- [q20_有效的括号](/src/栈相关/q20_有效的括号) |
| 69 | +- [q32_最长有效括号](/src/栈相关/q32_最长有效括号) |
| 70 | +- [q155_最小栈](/src/栈相关/q155_最小栈) |
| 71 | +- [q224_基本计算器](/src/栈相关/q224_基本计算器) |
| 72 | +- [q232_用栈实现队列](/src/栈相关/q232_用栈实现队列) |
| 73 | +- [q316_去除重复字母](/src/栈相关/q316_去除重复字母) |
74 | 74 |
|
75 | | -- [Question 215 : The Kth largest element in the array](/src/堆相关/q215_数组中的第K个最大元素) |
76 | | -- [Question 347 : Top K high frequency elements](/src/堆相关/q347_前K个高频元素) |
| 75 | +### 堆相关 |
77 | 76 |
|
78 | | -### Recursion |
| 77 | +- [q215_数组中的第K个最大元素](/src/堆相关/q215_数组中的第K个最大元素) |
| 78 | +- [q347_前K个高频元素](/src/堆相关/q347_前K个高频元素) |
79 | 79 |
|
80 | | -- [Question 21 : Merge two ordered linked lists](/src/递归/q21_合并两个有序链表) |
81 | | -- [Question 101 : Symmetric binary tree](/src/递归/q101_对称二叉树) |
82 | | -- [Question 104 : Maximum Depth of Binary Tree](/src/递归/q104_二叉树的最大深度) |
83 | | -- [Question 226 : Flip binary tree](/src/递归/q226_翻转二叉树) |
84 | | -- [Question 236 : The nearest common ancestor of the binary tree](/src/递归/q236_二叉树的最近公共祖先) |
| 80 | +### 递归 |
85 | 81 |
|
86 | | -### Divide and Conquer / Dichotomy |
| 82 | +- [q21_合并两个有序链表](/src/递归/q21_合并两个有序链表) |
| 83 | +- [q101_对称二叉树](/src/递归/q101_对称二叉树) |
| 84 | +- [q104_二叉树的最大深度](/src/递归/q104_二叉树的最大深度) |
| 85 | +- [q226_翻转二叉树](/src/递归/q226_翻转二叉树) |
| 86 | +- [q236_二叉树的最近公共祖先](/src/递归/q236_二叉树的最近公共祖先) |
87 | 87 |
|
88 | | -- [Question 23 : Merge K sorted lists](/src/分治法/q23_合并K个排序链表) |
89 | | -- [Question 33 : Search rotating sorted array](/src/分治法/q33_搜索旋转排序数组) |
90 | | -- [Question 34 : Find the first and last position of an element in the sorted array](/src/分治法/q34_在排序数组中查找元素的第一个和最后一个位置) |
| 88 | +### 分治法/二分法 |
91 | 89 |
|
92 | | -### Dynamic Programming |
| 90 | +- [q23_合并K个排序链表](/src/分治法/q23_合并K个排序链表) |
| 91 | +- [q33_搜索旋转排序数组](/src/分治法/q33_搜索旋转排序数组) |
| 92 | +- [q34_在排序数组中查找元素的第一个和最后一个位置](/src/分治法/q34_在排序数组中查找元素的第一个和最后一个位置) |
93 | 93 |
|
94 | | -- [Question 5 : Longest palindrome substring](/src/动态规划/q5_最长回文子串) |
95 | | -- [Question 53 : Maximum Subsequence Sum](/src/动态规划/q53_最大子序和) |
96 | | -- [Question 62 : Different path](/src/动态规划/q62_不同路径) |
97 | | -- [Question 64 : Minimum path sum](/src/动态规划/q64_最小路径和) |
98 | | -- [Question 70 : Stair climbing](/src/动态规划/q70_爬楼梯) |
99 | | -- [Question 118 : Pascal's Triangle](/src/动态规划/q118_杨辉三角) |
100 | | -- [Question 300 : Longest Ascending Subsequence](/src/动态规划/q300_最长上升子序列) |
101 | | -- [Question 1143 : Longest common subsequence](/src/动态规划/q1143_最长公共子序列) |
102 | | -- [Question 1277 : Square submatrix with all 1s](/src/动态规划/q1277_统计全为1的正方形子矩阵) |
| 94 | +### 动态规划 |
103 | 95 |
|
104 | | -### Backtracking |
| 96 | +- [q5_最长回文子串](/src/动态规划/q5_最长回文子串) |
| 97 | +- [q53_最大子序和](/src/动态规划/q53_最大子序和) |
| 98 | +- [q62_不同路径](/src/动态规划/q62_不同路径) |
| 99 | +- [q64_最小路径和](/src/动态规划/q64_最小路径和) |
| 100 | +- [q70_爬楼梯](/src/动态规划/q70_爬楼梯) |
| 101 | +- [q118_杨辉三角](/src/动态规划/q118_杨辉三角) |
| 102 | +- [q300_最长上升子序列](/src/动态规划/q300_最长上升子序列) |
| 103 | +- [q1143_最长公共子序列](/src/动态规划/q1143_最长公共子序列) |
| 104 | +- [q1277_统计全为1的正方形子矩阵](/src/动态规划/q1277_统计全为1的正方形子矩阵) |
105 | 105 |
|
106 | | -- [Question 10 : Regular expression matching](/src/回溯法/q10_正则表达式匹配) |
107 | | -- [Question 22 : Bracket generation](/src/回溯法/q22_括号生成) |
108 | | -- [Question 40 : Combined sum 2](/src/回溯法/q40_组合总和2) |
109 | | -- [Question 46 : All permutation](/src/回溯法/q46_全排列) |
| 106 | +### 回溯法 |
110 | 107 |
|
111 | | -### Tree Traversal |
| 108 | +- [q10_正则表达式匹配](/src/回溯法/q10_正则表达式匹配) |
| 109 | +- [q22_括号生成](/src/回溯法/q22_括号生成) |
| 110 | +- [q40_组合总和2](/src/回溯法/q40_组合总和2) |
| 111 | +- [q46_全排列](/src/回溯法/q46_全排列) |
112 | 112 |
|
113 | | -- [Question 94 : In-order traversal of binary tree](/src/树的遍历/q94_二叉树的中序遍历) |
114 | | -- [Question 102 : Binary tree traversal](/src/树的遍历/q102_二叉树的层次遍历) |
115 | | -- [Question 110 : Balanced binary tree](/src/树的遍历/q110_平衡二叉树) |
116 | | -- [Question 144 : Preorder traversal of binary tree](/src/树的遍历/q144_二叉树的前序遍历) |
117 | | -- [Question 145 : Post-order traversal of binary tree](/src/树的遍历/q145_二叉树的后序遍历) |
| 113 | +### 树的遍历 |
118 | 114 |
|
119 | | -### Binary Search Trees |
| 115 | +- [q94_二叉树的中序遍历](/src/树的遍历/q94_二叉树的中序遍历) |
| 116 | +- [q102_二叉树的层次遍历](/src/树的遍历/q102_二叉树的层次遍历) |
| 117 | +- [q110_平衡二叉树](/src/树的遍历/q110_平衡二叉树) |
| 118 | +- [q144_二叉树的前序遍历](/src/树的遍历/q144_二叉树的前序遍历) |
| 119 | +- [q145_二叉树的后序遍历](/src/树的遍历/q145_二叉树的后序遍历) |
120 | 120 |
|
121 | | -- [Question 98 : Verify Binary Search Tree](/src/二叉搜索树相关/q98_验证二叉搜索树) |
122 | | -- [Question 450 : Delete nodes in binary search tree](/src/二叉搜索树相关/q450_删除二叉搜索树中的节点) |
123 | | -- [Question 701 : Insert operation in binary search tree](/src/二叉搜索树相关/q701_二叉搜索树中的插入操作) |
| 121 | +### 二叉搜索树相关 |
124 | 122 |
|
125 | | ---- |
| 123 | +- [q98_验证二叉搜索树](/src/二叉搜索树相关/q98_验证二叉搜索树) |
| 124 | +- [q450_删除二叉搜索树中的节点](/src/二叉搜索树相关/q450_删除二叉搜索树中的节点) |
| 125 | +- [q701_二叉搜索树中的插入操作](/src/二叉搜索树相关/q701_二叉搜索树中的插入操作) |
126 | 126 |
|
127 | | -## Interview questions finishing |
| 127 | +------- |
128 | 128 |
|
129 | | -- [Interview Questions Finishing](/Rocket.md) |
| 129 | +## 面试问题整理 |
| 130 | + |
| 131 | +- [面试问题整理](/Rocket.md) |
0 commit comments