本博客LeetCode题解索引及各类算法问题小结汇总（C++实现）

版权声明：本文为EbowTang原创文章，后续可能继续更新本文。如果转载，请务必复制本文末尾的信息！ https://blog.csdn.net/EbowTang/article/details/50668895

Some explains：

1),The current problems have been solved：Welcome, EbowTang! You have solved 179 / 354 problems.(update:：2016/07/05)

2),All problems are  coded with C++

3),There are 336 problems :about 55 problems for a fee,miss 10 problems(175-185)。

4),I will update this article for a long term.

5),I don't solve HARD problems.Just EASY and MEDIUM.

Linked List=List

Hash Table=HT / Hash

Two Points=TP

Dynamic Programming=DP

Math=Math

Backtracking=Btr

Binary Serch=BS

Bit Manipution=Bit

对于LeedCode的一些总结文章

自己的总结：

LeetCode总结，回溯法总结

LeetCode总结，二叉树各种类型问题小结

LeetCode总结，动态规划问题小结

LeetCode总结，递归的理解与设计

LeetCode总结，二分法一般性总结

LeetCode总结，分治法总结

<C/C++算法>贪心策略练习与总结

<C/C++数据结构>并查集及其常见面试题

别人的总结：

LeetCode总结--二分查找篇

LeetCode总结 -- 一维动态规划篇

LeetCode总结 -- 树的遍历篇

LeetCode总结 -- kSum篇

LeetCode总结 -- 数值计算篇

LeetCode总结 -- 一维数据合并篇

LeetCode总结 -- 树的求和篇

LeetCode总结 -- 树的性质篇

LeetCode总结 -- 高精度篇

LeetCode总结 -- 位运算篇

LeetCode总结 -- 矩阵篇

LeetCode总结 -- 图篇

LeetCode总结 -- 二叉查找树篇

#	Problems	key word	Article Link
001	Two Sum	HT	Click Here
002	Add Two Numbers	List，Math	Click Here
003	Longest Substring Without Repeati…	HT，TP	Click Here
004	Median of Two Sorted Arrays		Click Here
005	Longest Palindromic Substring	String ,DP	Click Here
006	ZigZag Conversion		Click Here
007	Reverse Integer	Math	Click Here
008	String to Integer	Math,String	Click Here
009	Palindrome Number	Math	Click Here
010	Regular Expression Matching		Click Here
011	Container With Most Water		Click Here
012	Integer to Roman	Math	Click Here
013	Roman to Integer	Math	Click Here
014	Longest Common Prefix	String	Click Here
015	3Sum	TP	Click Here
016	3Sum Closest	TP,Array	Click Here
017	Letter Combinations of a Phone Number	Btr	Click Here
018	4Sum	TP，Array	Click Here
019	Remove Nth Node From End of List	List	Click Here
020	Valid Parentheses	Stack，String	Click Here
021	Merge Two Sorted Lists	List	Click Here
022	Generate Parentheses	Backtracking	Click Here
023	Merge k Sorted Lists		Click Here
024	Swap Nodes in Pairs	List	Click Here
025	Reverse Nodes in k-Group		Click Here
026	Remove Duplicates from Sorted Array	TP,Array	Click Here
027	Remove Element	TP	Click Here
028	Implement strStr()	KMP,String	Click Here
029	Divide Two Integers		Click Here
030	Substring with Concatenation of A…		Click Here
031	Next Permutation	Math	Click Here
032	Longest Valid Parentheses		Click Here
033	Search in Rotated Sorted Array		Click Here
034	Search for a Range	BS	Click Here
035	Search Insert Position	BS	Click Here
036	Valid Sudoku		Click Here
037	Sudoku Solver		Click Here
038	Count and Say	String	Click Here
039	Combination Sum	Btr	Click Here
040	Combination Sum II	Btr	Click Here
041	First Missing Positive		Click Here
042	Trapping Rain Water		Click Here
043	Multiply Strings	Math	Click Here
044	Wildcard Matching		Click Here
045	Jump Game II		Click Here
046	Permutations	Backtracking	Click Here
047	Permutations II	Btr	Click Here
048	Rotate Image	Array	Click Here
049	Anagrams	HT，String	Click Here
050	Pow(x, n)	Math，BS	Click Here
051	N-Queens		Click Here
052	N-Queens II	Btr	Click Here
053	Maximum Subarray	DP	Click Here
054	Spiral Matrix	Array	Click Here
055	Jump Game	Greedy	Click Here
056	Merge Intervals		Click Here
057	Insert Interval		Click Here
058	Length of Last Word	String	Click Here
059	Spiral Matrix II	Array	Click Here
060	Permutation Sequence	DFS，Math	Click Here
061	Rotate List	List	Click Here
062	Unique Paths	DP	Click Here
063	Unique Paths II	DP	Click Here
064	Minimum Path Sum	DP	Click Here
065	Valid Number		Click Here
066	Plus One	Math	Click Here
067	Add Binary	Math，String	Click Here
068	Text Justification		Click Here
069	Sqrt(x)	Math	Click Here
070	Climbing Stairs	DP	Click Here
071	Simplify Path		Click Here
072	Edit Distance		Click Here
073	Set Matrix Zeroes	Array	Click Here
074	Search a 2D Matrix	BS	Click Here
075	Sort Colors	TP，Sort	Click Here
076	Minimum Window Substring		Click Here
077	Combinations	Btr	Click Here
078	Subsets	Btr	Click Here
079	Word Search		Click Here
080	Remove Duplicates from Sorted Array II	TP,Array	Click Here
081	Search in Rotated Sorted Array II		Click Here
082	Remove Duplicates from Sorted List II		Click Here
083	Remove Duplicates from Sorted List	List	Click Here
084	Largest Rectangle in Histogram		Click Here
085	Maximal Rectangle		Click Here
086	Partition List	List，TP	Click Here
087	Scramble String		Click Here
088	Merge Sorted Array	TP	Click Here
089	Gray Code	Btr,Math	Click Here
090	Subsets II	Btr	Click Here
091	Decode Ways		Click Here
092	Reverse Linked List II		Click Here
093	Restore IP Addresses		Click Here
094	Binary Tree Inorder Traversal	Binary Tree	Click Here
096	Unique Binary Search Trees	DP	Click Here
095	Unique Binary Search Trees II		Click Here
097	Interleaving String		Click Here
098	Validate Binary Search Tree		Click Here
099	Recover Binary Search Tree		Click Here
100	Same Tree	DFS，Tree	Click Here
101	Symmetric Tree	DFS，Tree	Click Here
102	Binary Tree Level Order Traversal	BFS，Tree	Click Here
103	Binary Tree Zigzag Level Order Traversal	BFS，Tree	Click Here
104	Maximum Depth of Binary Tree	DFS，Tree	Click Here
105	Construct Binary Tree from Preord…	Tree	Click Here
106	Construct Binary Tree from Inorde…	Tree	Click Here
107	Binary Tree Level Order Traversal II	BFS，Tree	Click Here
108	Convert Sorted Array to Binary Se…	Tree ，BFS	Click Here
109	Convert Sorted List to Binary Sea…	Tree，List	Click Here
110	Balanced Binary Tree	DFS	Click Here
111	Minimum Depth of Binary Tree	DFS,Tree	Click Here
112	Path Sum	DFS,Tree	Click Here
113	Path Sum II	DFS,Tree	Click Here
114	Flatten Binary Tree to Linked List	DFS，Tree	Click Here
115	Distinct Subsequences		Click Here
116	Populating Next Right Pointers in…	Tree ,BFS,DFS	Click Here
117	Populating Next Right Pointers in…	Tree,BFS,DFS	Click Here
118	Pascals Triangle	Array，Math	Click Here
119	Pascal’s Triangle II	Array，Math	Click Here
120	Triangle	DP	Click Here
121	Best Time to Buy and Sell Stock	DP	Click Here
122	Best Time to Buy and Sell Stock II	DP	Click Here
123	Best Time to Buy and Sell Stock III	DP	Click Here
124	Binary Tree Maximum Path Sum		Click Here
125	Valid Palindrome	TP，String	Click Here
126	Word Ladder		Click Here
127	Word Ladder II		Click Here
128	Longest Consecutive Sequence		Click Here
129	Sum Root to Leaf Numbers	Tree，DFS	Click Here
130	Surrounded Regions	BFS，Union	Click Here
131	Palindrome Partitioning		Click Here
132	Palindrome Partitioning II		Click Here
133	Clone Graph	Graph,DFS,BFS	Click Here
134	Gas Station		Click Here
135	Candy		Click Here
136	Single Number	HS，Bit	Click Here
137	Single Number II	HS，Bit	Click Here
138	Copy List with Random Pointer		Click Here
139	Word Break		Click Here
140	Word Break II		Click Here
141	Linked List Cycle	Linked List	Click Here
142	Linked List Cycle II	Linked List	Click Here
143	Reorder List		Click Here
144	Binary Tree Preorder Traversal	Binary Tree	Click Here
145	Binary Tree Postorder Traversal	Binary Tree	Click Here
146	LRU Cache		Click Here
147	Insertion Sort List		Click Here
148	Sort List	List	Click Here
149	Max Points on a Line		Click Here
150	Evaluate Reverse Polish Notation		Click Here
151	Reverse Words in a String	String	Click Here
152	Maximum Product Subarray	DP	Click Here
153	Find Minimum in Rotated Sorted Array		Click Here
154	Find Minimum in Rotated Sorted Array II		Click Here
155	Min Stack		Click Here
156	Binary Tree Upside Down $		Not Buy
157	Read N Characters Given Read4 $		Not Buy
158	Read N Characters Given Read4 II … $		Not Buy
159	Longest Substring with At Most Tw… $		Not Buy
160	Intersection of Two Linked Lists	List	Click Here
161	One Edit Distance $	Not Buy	Not Buy
162	Find Peak Element	BS	Click Here
163	Missing Ranges $		Not Buy
164	Maximum Gap		Click Here
165	Compare Version Numbers		Click Here
166	Fraction to Recurring Decimal		Click Here
167	Two Sum II - Input array is sorted $	Not Buy	Not Buy
168	Excel Sheet Column Title	Math	Click Here
169	Majority Element	Math，Bit	Click Here
170	Two Sum III - Data structure design $		Not Buy
171	Excel Sheet Column Number	Math	Click Here
172	Factorial Trailing Zeroes		Click Here
173	Binary Search Tree Iterator	Tree	Click Here
174	Dungeon Game		Click Here
175	Combine Two Tables		Click Here
176	Second Highest Salary		Click Here
177	Nth Highest Salary		Click Here
178	Rank Scores		Click Here
179	Largest Number	Sort，String	Click Here
180	Consecutive Numbers		Click Here
181	Employees Earning More Than Their…		Click Here
182	Duplicate Emails		Click Here
183	Customers Who Never Order		Click Here
184	Department Highest Salary		Click Here
185	Department Top Three Salaries		Click Here
186	Reverse Words in a String II $		Not Buy
187	Repeated DNA Sequences		Click Here
188	Best Time to Buy and Sell Stock IV	DP	Click Here
189	Rotate Array	Array	Click Here
190	Reverse Bits	Bit	Click Here
191	Number of 1 Bits	Bit	Click Here
192	Word Frequency		Click Here
193	Valid Phone Numbers		Click Here
194	Transpose File		Click Here
195	Tenth Line		Click Here
196	Delete Duplicate Emails		Click Here
197	Rising Temperature		Click Here
198	House Robber	DP	Click Here
199	Binary Tree Right Side View	Tree，BFS	Click Here
200	Number of Islands	DFS，Union	Click Here
201	Bitwise AND of Numbers Range	Bit	Click Here
202	Happy Number	Hash	Click Here
203	Remove Linked List Elements	List	Click Here
204	Count Primes	Math	Click Here
205	Isomorphic Strings	Hash Table	Click Here
206	Reverse Linked List	List	Click Here
207	Course Schedule		Click Here
208	Implement Trie (Prefix Tree)		Click Here
209	Minimum Size Subarray Sum	TP,BS	Click Here
210	Course Schedule II		Click Here
211	Add and Search Word - Data struct…		Click Here
212	Word Search II		Click Here
213	House Robber II	DP	Click Here
214	Shortest Palindrome		Click Here
215	Kth Largest Element in an Array	Heap, Quick Sort	Click Here
216	Combination Sum III	Btr	Click Here
217	Contains Duplicate	Hash	Click Here
218	The Skyline Problem		Click Here
219	Contains Duplicate II	Hash	Click Here
220	Contains Duplicate III		Click Here
221	Maximal Square		Click Here
222	Count Complete Tree Nodes		Click Here
223	Rectangle Area	Math	Click Here
224	Basic Calculator		Click Here
225	Implement Stack using Queues	Stack，Queue	Click Here
226	Invert Binary Tree	Tree	Click Here
227	Basic Calculator II		Click Here
228	Summary Ranges	Two Points	Click Here
229	Majority Element II		Click Here
230	Kth Smallest Element in a BST	Tree	Click Here
231	Power of Two	Bit,Math	Click Here
232	Implement Queue using Stacks	Queue，Stack	Click Here
233	Number of Digit One		Click Here
234	Palindrome Linked List	List	Click Here
235	Lowest Common Ancestor of a Binar…	Tree	Click Here
236	Lowest Common Ancestor of a Binary Tree	Tree	Click Here
237	Delete Node in a Linked List	List	Click Here
238	Product of Array Except Self	Math	Click Here
239	Sliding Window Maximum		Click Here
240	Search a 2D Matrix II	BS	Click Here
241	Different Ways to Add Parentheses	Divide	Click Here
242	Valid Anagram	Hash，Sort	Click Here
243	Shortest Word Distance		Not Buy
244	Shortest Word Distance II		Not Buy
245	Shortest Word Distance III		Not Buy
246	Strobogrammatic Number		Not Buy
247	Strobogrammatic Number II		Not Buy
248	Strobogrammatic Number III		Not Buy
249	Group Shifted Strings		Not Buy
250	Count Univalue Subtrees		Not Buy
251	Flatten 2D Vector		Not Buy
252	Meeting Rooms		Not Buy
253	Meeting Rooms II		Not Buy
254	Factor Combinations		Not Buy
255	Verify Preorder Sequence in Binary Search Tree		Not Buy
256	Paint House		Click Here
257	Binary Tree Paths	DFS,Tree	Click Here
258	Add Digits	Math	Click Here
259	3Sum Smaller		Click Here
260	Single Number III	Hash，Bit	Click Here
261	Graph Valid Tree		Click Here
262	NULL	NULL	NULL
263	Ugly Number	Math	Click Here
264	Ugly Number II	DP,Heap,Math	Click Here
266	Palindrome Permutation		Click Here
267	Palindrome Permutation II		Click Here
268	Missing Number	Math，Bit	Click Here
269	Alien Dictionary		Click Here
270	Closest Binary Search Tree Value		Click Here
271	Encode and Decode Strings		Click Here
272	Closest Binary Search Tree Value II		Click Here
273	Integer to English Words		Click Here
274	H-Index	Array	Click Here
275	H-Index II	BS	Click Here
276	Paint Fence		Click Here
277	Find the Celebrity		Click Here
278	First Bad Version	BS	Click Here
279	Perfect Squares		Click Here
280	Wiggle Sort		Click Here
281	Zigzag Iterator		Click Here
282	Expression Add Operators		Click Here
283	Move Zeroes	TP	Click Here
284	Peeking Iterator		Click Here
285	Inorder Successor in BST		Click Here
286	Walls and Gates		Click Here
287	Find the Duplicate Number	TP,BS	Click Here
288	Unique Word Abbreviation		Click Here
289	Game of Life		Click Here
290	Word Pattern	Hash	Click Here
291	Word Pattern II		Not Buy
292	Nim Game		Click Here
293	Flip Game		Click Here
294	Flip Game II		Click Here
295	Find Median from Data Stream		Click Here
296	Best Meeting Point		Click Here
297	Serialize and Deserialize Binary Tree		Click Here
298	Binary Tree Longest Consecutive Sequence		Click Here
299	Bulls and Cows		Click Here
300	Longest Increasing Subsequence		Click Here
301	Remove Invalid Parentheses		Click Here
302	Smallest Rectangle Enclosing Black Pixels		Click Here
303	Range Sum Query - Immutable	DP	Click Here
304	Range Sum Query 2D - Immutable		Click Here
305	Number of Islands II		Click Here
306	Additive Number		Click Here
307	Range Sum Query - Mutable		Click Here
308	Range Sum Query 2D - Mutable		Click Here
309	Best Time to Buy and Sell Stock....		Click Here
310	Minimum Height Trees		Click Here
311	Sparse Matrix Multiplication		Click Here
312	Burst Balloons	Math	Click Here
313	Super Ugly Number	DP，Heap	Click Here
314	Binary Tree Vertical Order Traversal		Click Here
315	Count of Smaller Numbers After Self		Click Here
316	Remove Duplicate Letters		Click Here
317	Shortest Distance from All Buildings		Click Here
318	Maximum Product of Word Lengths	String,Bit	Click Here
319	Bulb Switcher	Math	Click Here
320	Generalized Abbreviation		Click Here
321	Create Maximum Number		Click Here
322	Coin Change		Click Here
323	Number of Connected Components...		Click Here
324	Wiggle Sort II		Click Here
325	Maximum Size Subarray Sum Equals k		Not Buy
326	Power of Three	Math	Click Here
327	Count of Range Sum	Divide	Click Here
328	Odd Even Linked List	List	Click Here
329	Longest Increasing Path in a Matrix		Click Here
330	Patching Array		Click Here
331	Verify Preorder Serialization of a BTree		Click Here
332	Reconstruct Itinerary		Click Here
333	Largest BST Subtree		Click Here
334	Increasing Triplet Subsequence	Array，DP	Click Here
335	Self Crossing		Click Here
336	Palindrome Pairs		Click Here
337	House Robber III		Click Here
338	Counting Bits	DP,Bit	Click Here
339	Nested List Weight Sum		Click Here
340	Longest Substring with At Most K Distinct Characters		Click Here
341	Flatten Nested List Iterator		Click Here
342	Power of Four	Math	Click Here
343	Integer Break	Math	Click Here
344	Reverse String	String	Click Here
345	Reverse Vowels of a String	String,TP	Click Here
346	Moving Average from Data Stream	Not Buy	Not Buy
347	Top K Frequent Elements	Hash,Heap	Click Here
348	Design Tic-Tac-Toe	Not Buy	Not Buy
349	Intersection of Two Arrays	Hash,BS,	Click Here
350	Intersection of Two Arrays II	TP,Hash	Click Here

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/50668895

原作者博客：http://blog.csdn.net/ebowtang