Leetcode 问题分类

84 阅读 0 评论 56 点赞

我是靠谱客的博主殷勤手链，最近开发中收集的这篇文章主要介绍Leetcode 问题分类，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

http://leetcode.cloudfoundry.com/

Id	Question	Difficulty	Freqency	Data Structures	Algorithms
1	Two Sum	2	5	array set	sort two pointers
2	Add Two Numbers	3	4	linked list	two pointers math
3	Longest Substring Without Repeating Characters	3	2	string hashtable	two pointers
4	Median of Two Sorted Arrays	5	3	array	binary search
5	Longest Palindromic Substring	4	2	string
6	ZigZag Conversion	3	1	string
7	Reverse Integer	2	3		math
8	String to Integer (atoi)	2	5	string	math
9	Palindrome Number	2	2		math
10	Regular Expression Matching	5	3	string	recursion dp
11	Container With Most Water	3	2	array	two pointers
12	Integer to Roman	3	4		math
13	Roman to Integer	2	4		math
14	Longest Common Prefix	2	1	string
15	3Sum	3	5	array	two pointers
16	3Sum Closest	3	1	array	two pointers
17	Letter Combinations of a Phone Number	3	3	string	dfs
18	4Sum	3	2	array
19	Remove Nth Node From End of List	2	3	linked list	two pointers
20	Valid Parentheses	2	5	string	stack
21	Merge Two Sorted Lists	2	5	linked list	sort two pointers merge
22	Generate Parentheses	3	4	string	dfs
23	Merge k Sorted Lists	3	4	linked list heap	sort two pointers merge
24	Swap Nodes in Pairs	2	4	linked list
25	Reverse Nodes in k-Group	4	2	linked list	recursion two pointers
26	Remove Duplicates from Sorted Array	1	3	array	two pointers
27	Remove Element	1	4	array	two pointers
28	Implement strStr()	4	5	string	two pointers KMP rolling hash
29	Divide Two Integers	4	3		binary search math
30	Substring with Concatenation of All Words	3	1	string	two pointers
31	Next Permutation	5	2	array	permutation
32	Longest Valid Parentheses	4	1	string	dp
33	Search in Rotated Sorted Array	4	3	array	binary search
34	Search for a Range	4	3	array	binary search
35	Search Insert Position	2	2	array
36	Valid Sudoku	2	2	array
37	Sudoku Solver	4	2	array	dfs
38	Count and Say	2	1
39	Combination Sum	3	3	array	combination
40	Combination Sum II	4	2	array	combination
41	First Missing Positive	5	2	array	sort
42	Trapping Rain Water	4	2	array	two pointers stack
43	Multiply Strings	4	3	string	two pointers math
44	Wildcard Matching	5	3	string	recursion dp greedy
45	Jump Game II	4	2	array
46	Permutations	3	4	array	permutation
47	Permutations II	4	2	array	permutation
48	Rotate Image	4	2	array
49	Anagrams	3	4	string hashtable
50	Pow(x, n)	3	5		binary search math
51	N-Queens	4	3	array	dfs
52	N-Queens II	4	3	array	dfs
53	Maximum Subarray	3	3	array	dp
54	Spiral Matrix	4	2	array
55	Jump Game	3	2	array
56	Merge Intervals	4	5	array linked list red-black tree	sort merge
57	Insert Interval	4	5	array linked list red-black tree	sort merge
58	Length of Last Word	1	1	string
59	Spiral Matrix II	3	2	array
60	Permutation Sequence	5	1		permutation math
61	Rotate List	3	2	linked list	two pointers
62	Unique Paths	2	3	array	dp
63	Unique Paths II	3	3	array	dp
64	Minimum Path Sum	3	3	array	dp
65	Valid Number	2	5	string	math
66	Plus One	1	2	array	math
67	Add Binary	2	4	string	two pointers math
68	Text Justification	4	2	string
69	Sqrt(x)	4	4		binary search
70	Climbing Stairs	2	5		dp
71	Simplify Path	3	1	string	stack
72	Edit Distance	4	3	string	dp
73	Set Matrix Zeroes	3	5	array
74	Search a 2D Matrix	3	3	array	binary search
75	Sort Colors	4	2	array	sort two pointers
76	Minimum Window Substring	4	2	string	two pointers
77	Combinations	3	4		combination
78	Subsets	3	4	array	recursion combination
79	Word Search	3	4	array	dfs
80	Remove Duplicates from Sorted Array II	2	2	array	two pointers
81	Search in Rotated Sorted Array II	5	3	array	binary search
82	Remove Duplicates from Sorted List II	3	3	linked list	recursion two pointers
83	Remove Duplicates from Sorted List	1	3	linked list
84	Largest Rectangle in Histogram	5	2	array	stack
85	Maximal Rectangle	5	1	array	dp stack
86	Partition List	3	3	linked list	two pointers
87	Scramble String	5	2	string	recursion dp
88	Merge Sorted Array	2	5	array	two pointers merge
89	Gray Code	4	2		combination
90	Subsets II	4	2	array	recursion combination
91	Decode Ways	3	4	string	recursion dp
92	Reverse Linked List II	3	2	linked list	two pointers
93	Restore IP Addresses	3	3	string	dfs
94	Binary Tree Inorder Traversal	4	3	tree hashtable	recursion morris stack
95	Unique Binary Search Trees II	4	1	tree	dp dfs
96	Unique Binary Search Trees	3	1	tree	dp
97	Interleaving String	5	2	string	recursion dp
98	Validate Binary Search Tree	3	5	tree	dfs
99	Recover Binary Search Tree	4	2	tree	dfs
100	Same Tree	1	1	tree	dfs
101	Symmetric Tree	1	2	tree	dfs
102	Binary Tree Level Order Traversal	3	4	tree	bfs
103	Binary Tree Zigzag Level Order Traversal	4	3	queue tree	bfs stack
104	Maximum Depth of Binary Tree	1	1	tree	dfs
105	Construct Binary Tree from Preorder and Inorder Tr	3	3	array tree	dfs
106	Construct Binary Tree from Inorder and Postorder T	3	3	array tree	dfs
107	Binary Tree Level Order Traversal II	3	1	tree	bfs
108	Convert Sorted Array to Binary Search Tree	2	3	tree	dfs
109	Convert Sorted List to Binary Search Tree	4	3	linked list	recursion two pointers
110	Balanced Binary Tree	1	2	tree	dfs
111	Minimum Depth of Binary Tree	1	1	tree	dfs
112	Path Sum	1	3	tree	dfs
113	Path Sum II	2	1	tree	dfs
114	Flatten Binary Tree to Linked List	3	3	tree	recursion stack
115	Distinct Subsequences	4	2	string	dp
116	Populating Next Right Pointers in Each Node	3	3	tree	dfs
117	Populating Next Right Pointers in Each Node II	4	2	tree	dfs
118	Pascal's Triangle	2	1	array
119	Pascal's Triangle II	2	1	array
120	Triangle	3	1	array	dp
121	Best Time to Buy and Sell Stock	2	1	array	dp
122	Best Time to Buy and Sell Stock II	3	1	array	greedy
123	Best Time to Buy and Sell Stock III	4	1	array	dp
124	Binary Tree Maximum Path Sum	4	2	tree	dfs
125	Valid Palindrome	2	5	string	two pointers
126	Word Ladder II	1	1
127	Word Ladder	3	5	graph	bfs shortest path
128	Longest Consecutive Sequence	4	3	array
129	Sum Root to Leaf Numbers	2	4	tree	dfs