liyuan989 / leetcode

leetcode solution

LeetCode

This is my exercise for leetcode. (progress 131/210)

Algorithm

#	Title	Solution	Difficulty
1	Two Sum	C++	Medium
2	Add Two Numbers	C++	Medium
3	Longest Substring Without Repeating Characters	C++	Medium
4	Median of Two Sorted Arrays	C++	Hard
5	Longest Palindromic Substring	C++	Medium
6	ZigZag Conversion	C++	Easy
7	Reverse Integer	C++	Easy
8	String to Integer (atoi)	C++	Easy
9	Palindrome Number	C++	Easy
10	Regular Expression Matching	C++	Hard
11	Container With Most Water	C++	Medium
12	Integer to Roman	C++	Medium
13	Roman to Integer	C++	Medium
14	Longest Common Prefix	C++	Easy
15	3Sum	C++	Medium
16	3Sum Closest	C++	Medium
17	Letter Combinations of a Phone Number	C++	Medium
18	4Sum	C++	Medium
19	Remove Nth Node From End of List	C++	Easy
20	Valid Parentheses	C++	Easy
21	Merge Two Sorted Lists	C++	Easy
22	Generate Parentheses	C++	Medium
23	Merge k Sorted Lists	C++	Hard
24	Swap Nodes in Pairs	C++	Medium
25	Reverse Nodes in k-Group	C++	Hard
26	Remove Duplicates from Sorted Array	C++	Easy
27	Remove Element	C++	Easy
28	Implement strStr()	C++	Easy
29	Divide Two Integers	C++	Medium
30	Substring with Concatenation of All Words	C++	Hard
31	Next Permutation	C++	Medium
32	Longest Valid Parentheses	C++	Hard
33	Search in Rotated Sorted Array	C++	Hard
34	Search for a Range	C++	Medium
35	Search Insert Position	C++	Medium
36	Valid Sudoku	C++	Easy
37	Sudoku Solver	C++	Hard
38	Count and Say	C++	Easy
39	Combination Sum	C++	Medium
40	Combination Sum II	C++	Medium
41	First Missing Positive	C++	Hard
42	Trapping Rain Water	C++	Hard
43	Multiply Strings	C++	Medium
44	Wildcard Matching	C++	Hard
45	Jump Game II	C++	Hard
46	Permutations	C++	Medium
47	Permutations II	C++	Hard
48	Rotate Image	C++	Medium
49	Anagrams	C++	Medium
50	Pow(x, n)	C++	Medium
51	N-Queens	C++	Hard
52	N-Queens II	C++	Hard
53	Maximum Subarray	C++	Medium
54	Spiral Matrix	C++	Medium
55	Jump Game	C++	Medium
56	Merge Intervals	C++	Hard
57	Insert Interval	C++	Hard
58	Length of Last Word	C++	Easy
59	Spiral Matrix II	C++	Medium
60	Permutation Sequence	C++	Medium
61	Rotate List	C++	Medium
62	Unique Paths	C++	Medium
63	Unique Paths II	C++	Medium
64	Minimum Path Sum	C++	Medium
65	Valid Number	C++	Hard
66	Plus One	C++	Easy
67	Add Binary	C++	Easy
68	Text Justification	C++	Hard
69	Sqrt(x)	C++	Medium
70	Climbing Stairs	C++	Easy
71	Simplify Path	C++	Medium
72	Edit Distance	C++	Hard
73	Set Matrix Zeroes	C++	Medium
74	Search a 2D Matrix	C++	Medium
75	Sort Colors	C++	Medium
76	Minimum Window Substring	C++	Hard
77	Combinations	C++	Medium
78	Subsets	C++	Medium
79	Word Search	C++	Medium
80	Remove Duplicates from Sorted Array II	C++	Medium
81	Search in Rotated Sorted Array II	C++	Medium
82	Remove Duplicates from Sorted List II	C++	Medium
83	Remove Duplicates from Sorted List	C++	Easy
84	Largest Rectangle in Histogram	C++	Hard
85	Maximal Rectangle	C++	Hard
86	Partition List	C++	Medium
87	Scramble String	C++	Hard
88	Merge Sorted Array	C++	Easy
89	Gray Code	C++	Medium
90	Subsets II	C++	Medium
91	Decode Ways	C++	Hard
92	Reverse Linked List II	C++	Medium
93	Restore IP Addresses	C++	Medium
94	Binary Tree Inorder Traversal	C++	Medium
95	Unique Binary Search Trees II	C++	Medium
96	Unique Binary Search Trees	C++	Medium
97	Interleaving String	C++	Medium
98	Validate Binary Search Tree	C++	Medium
99	Recover Binary Search Tree	C++	Hard
100	Same Tree	C++	Easy
101	Symmetric Tree	C++	Easy
102	Binary Tree Level Order Traversal	C++	Easy
103	Binary Tree Zigzag Level Order Traversal	C++	Medium
104	Maximum Depth of Binary Tree	C++	Easy
105	Construct Binary Tree from Preorder and Inorder Traversal	C++	Medium
106	Construct Binary Tree from Inorder and Postorder Traversal	C++	Medium
107	Binary Tree Level Order Traversal II	C++	Easy
108	Convert Sorted Array to Binary Search Tree	C++	Medium
109	Convert Sorted List to Binary Search Tree	C++	Medium
110	Balanced Binary Tree	C++	Easy
111	Minimum Depth of Binary Tree	C++	Easy
112	Path Sum	C++	Easy
113	Path Sum II	C++	Medium
114	Flatten Binary Tree to Linked List	C++	Medium
115	Distinct Subsequences	C++	Hard
116	Populating Next Right Pointers in Each Node	C++	Medium
117	Populating Next Right Pointers in Each Node II	C++	Hard
118	Pascal's Triangle	C++	Easy
119	Pascal's Triangle II	C++	Easy
120	Triangle	C++	Medium
121	Best Time to Buy and Sell Stock	C++	Medium
122	Best Time to Buy and Sell Stock II	C++	Medium
123	Best Time to Buy and Sell Stock III	C++	Hard
124	Binary Tree Maximum Path Sum	C++	Hard
125	Valid Palindrome	C++	Easy
126	Word Ladder II	C++	Hard
127	Word Ladder	C++	Medium
128	Longest Consecutive Sequence	C++	Hard
129	Sum Root to Leaf Numbers	C++	Medium
130	Surrounded Regions	C++	Medium
131	Palindrome Partitioning	C++	Medium
132	Palindrome Partitioning II	C++	Hard
133	Clone Graph	C++	Medium
134	Gas Station	C++	Medium
135	Candy	C++	Hard
136	Single Number	C++	Easy
137	Single Number II	C++	Medium
138	Copy List with Random Pointer	C++	Medium
139	Word Break	C++	Medium
140	Word Break II	C++	Hard
141	Linked List Cycle	C++	Easy
142	Linked List Cycle II	C++	Medium
143	Reorder List	C++	Medium
144	Binary Tree Preorder Traversal	C++	Medium
145	Binary Tree Postorder Traversal	C++	Hard
146	LRU Cache	C++	Hard
152	Maximum Product Subarray	C++	Medium
171	Excel Sheet Column Number	C++	Easy
174	Dungeon Game	C++	Hard
188	Best Time to Buy and Sell Stock IV	C++	Hard
191	Number of 1 Bits	C++	Easy
198	House Robber	C++	Easy
213	House Robber II	C++	Medium
213	Maximal Square	C++	Medium
226	Invert Binary Tree	C++	Easy
264	Ugly Number II	C++	Medium
279	Perfect Squares	C++	Medium
300	Longest Increasing Subsequence	C++	Medium
303	Range Sum Query - Immutable	C++	Easy
304	Range Sum Query 2D - Immutable	C++	Medium