✏️ Leetcode Solutions with JavaScript

Update time: Mon Feb 13 2017 11:52:33 GMT+0800 (CST)

I have solved 200 / 478 problems while there are 85 problems still locked.

If you have any question, please give me an issue.

If you are loving solving problems using JavaScript, please contact me to enjoy it together!

(Notes: 📘 means you need to buy a book from Leetcode)

#	Title	Source Code	Explaination	Difficulty
337	House Robber III	JavaScript		Medium
279	Perfect Squares	JavaScript		Medium
278	First Bad Version	JavaScript		Easy
275	H-Index II	JavaScript		Medium
274	H-Index	JavaScript		Medium
268	Missing Number	JavaScript		Easy
264	Ugly Number II	JavaScript		Medium
263	Ugly Number	JavaScript		Easy
260	Single Number III	JavaScript		Medium
258	Add Digits	JavaScript		Easy
257	Binary Tree Paths	JavaScript		Easy
242	Valid Anagram	JavaScript		Easy
240	Search a 2D Matrix II	JavaScript		Medium
239	Sliding Window Maximum	JavaScript		Hard
238	Product of Array Except Self	JavaScript		Medium
237	Delete Node in a Linked List	JavaScript		Easy
236	Lowest Common Ancestor of a Binary Tree	JavaScript		Medium
235	Lowest Common Ancestor of a Binary Search Tree	JavaScript		Easy
234	Palindrome Linked List	JavaScript		Easy
232	Implement Queue using Stacks	JavaScript		Easy
231	Power of Two	JavaScript		Easy
230	Kth Smallest Element in a BST	JavaScript		Medium
229	Majority Element II	JavaScript		Medium
228	Summary Ranges	JavaScript		Medium
226	Invert Binary Tree	JavaScript		Easy
225	Implement Stack using Queues	JavaScript		Easy
223	Rectangle Area	JavaScript		Medium
221	Maximal Square	JavaScript		Medium
220	Contains Duplicate III	JavaScript		Medium
219	Contains Duplicate II	JavaScript		Easy
217	Contains Duplicate	JavaScript		Easy
216	Combination Sum III	JavaScript		Medium
215	Kth Largest Element in an Array	JavaScript		Medium
213	House Robber II	JavaScript		Medium
212	Word Search II	JavaScript		Hard
211	Add and Search Word - Data structure design	JavaScript		Medium
209	Minimum Size Subarray Sum	JavaScript		Medium
208	Implement Trie (Prefix Tree)	JavaScript		Medium
206	Reverse Linked List	JavaScript		Easy
205	Isomorphic Strings	JavaScript		Easy
204	Count Primes	JavaScript		Easy
203	Remove Linked List Elements	JavaScript		Easy
202	Happy Number	JavaScript		Easy
200	Number of Islands	JavaScript		Medium
199	Binary Tree Right Side View	JavaScript		Medium
198	House Robber	JavaScript		Easy
191	Number of 1 Bits	JavaScript		Easy
190	Reverse Bits	JavaScript		Easy
189	Rotate Array	JavaScript		Easy
187	Repeated DNA Sequences	JavaScript		Medium
174	Dungeon Game	JavaScript		Hard
173	Binary Search Tree Iterator	JavaScript		Medium
172	Factorial Trailing Zeroes	JavaScript		Easy
171	Excel Sheet Column Number	JavaScript		Easy
169	Majority Element	JavaScript		Easy
168	Excel Sheet Column Title	JavaScript		Easy
167	Two Sum II - Input array is sorted	JavaScript		Easy
165	Compare Version Numbers	JavaScript		Medium
162	Find Peak Element	JavaScript		Medium
160	Intersection of Two Linked Lists	JavaScript		Easy
155	Min Stack	JavaScript		Easy
154	Find Minimum in Rotated Sorted Array II	JavaScript		Hard
153	Find Minimum in Rotated Sorted Array	JavaScript		Medium
152	Maximum Product Subarray	JavaScript		Medium
151	Reverse Words in a String	JavaScript		Medium
150	Evaluate Reverse Polish Notation	JavaScript		Medium
148	Sort List	JavaScript		Medium
147	Insertion Sort List	JavaScript		Medium
146	LRU Cache	JavaScript		Hard
145	Binary Tree Postorder Traversal	JavaScript		Hard
144	Binary Tree Preorder Traversal	JavaScript		Medium
143	Reorder List	JavaScript		Medium
142	Linked List Cycle II	JavaScript		Medium
141	Linked List Cycle	JavaScript		Easy
138	Copy List with Random Pointer	JavaScript		Medium
137	Single Number II	JavaScript		Medium
136	Single Number	JavaScript	Explaination	Easy
135	Candy	JavaScript		Hard
134	Gas Station	JavaScript		Medium
130	Surrounded Regions	JavaScript	Explaination	Medium
129	Sum Root to Leaf Numbers	JavaScript		Medium
128	Longest Consecutive Sequence	JavaScript		Hard
127	Word Ladder	JavaScript		Medium
125	Valid Palindrome	JavaScript		Easy
124	Binary Tree Maximum Path Sum	JavaScript		Hard
123	Best Time to Buy and Sell Stock III	JavaScript		Hard
122	Best Time to Buy and Sell Stock II	JavaScript		Easy
121	Best Time to Buy and Sell Stock	JavaScript		Easy
120	Triangle	JavaScript		Medium
119	Pascal's Triangle II	JavaScript		Easy
118	Pascal's Triangle	JavaScript		Easy
117	Populating Next Right Pointers in Each Node II	JavaScript		Medium
116	Populating Next Right Pointers in Each Node	JavaScript		Medium
115	Distinct Subsequences	JavaScript		Hard
114	Flatten Binary Tree to Linked List	JavaScript		Medium
113	Path Sum II	JavaScript		Medium
112	Path Sum	JavaScript		Easy
111	Minimum Depth of Binary Tree	JavaScript		Easy
110	Balanced Binary Tree	JavaScript		Easy
109	Convert Sorted List to Binary Search Tree	JavaScript		Medium
108	Convert Sorted Array to Binary Search Tree	JavaScript		Easy
107	Binary Tree Level Order Traversal II	JavaScript		Easy
106	Construct Binary Tree from Inorder and Postorder Traversal	JavaScript		Medium
105	Construct Binary Tree from Preorder and Inorder Traversal	JavaScript		Medium
104	Maximum Depth of Binary Tree	JavaScript		Easy
103	Binary Tree Zigzag Level Order Traversal	JavaScript		Medium
102	Binary Tree Level Order Traversal	JavaScript		Medium
101	Symmetric Tree	JavaScript		Easy
100	Same Tree	JavaScript		Easy
98	Validate Binary Search Tree	JavaScript		Medium
97	Interleaving String	JavaScript		Hard
96	Unique Binary Search Trees	JavaScript		Medium
95	Unique Binary Search Trees II	JavaScript		Medium
94	Binary Tree Inorder Traversal	JavaScript		Medium
93	Restore IP Addresses	JavaScript		Medium
92	Reverse Linked List II	JavaScript		Medium
91	Decode Ways	JavaScript		Medium
90	Subsets II	JavaScript		Medium
89	Gray Code	JavaScript	Explaination	Medium
88	Merge Sorted Array	JavaScript		Easy
86	Partition List	JavaScript		Medium
85	Maximal Rectangle	JavaScript		Hard
84	Largest Rectangle in Histogram	JavaScript		Hard
83	Remove Duplicates from Sorted List	JavaScript		Easy
82	Remove Duplicates from Sorted List II	JavaScript		Medium
81	Search in Rotated Sorted Array II	JavaScript		Medium
80	Remove Duplicates from Sorted Array II	JavaScript		Medium
79	Word Search	JavaScript		Medium
78	Subsets	JavaScript		Medium
77	Combinations	JavaScript		Medium
76	Minimum Window Substring	JavaScript		Hard
75	Sort Colors	JavaScript		Medium
74	Search a 2D Matrix	JavaScript		Medium
73	Set Matrix Zeroes	JavaScript		Medium
72	Edit Distance	JavaScript		Hard
71	Simplify Path	JavaScript		Medium
70	Climbing Stairs	JavaScript		Easy
69	Sqrt(x)	JavaScript		Easy
68	Text Justification	JavaScript		Hard
67	Add Binary	JavaScript		Easy
66	Plus One	JavaScript		Easy
65	Valid Number	JavaScript		Hard
64	Minimum Path Sum	JavaScript		Medium
63	Unique Paths II	JavaScript		Medium
62	Unique Paths	JavaScript	Explaination	Medium
61	Rotate List	JavaScript		Medium
60	Permutation Sequence	JavaScript		Medium
58	Length of Last Word	JavaScript		Easy
57	Insert Interval	JavaScript		Hard
56	Merge Intervals	JavaScript		Medium
55	Jump Game	JavaScript		Medium
54	Spiral Matrix	JavaScript		Medium
53	Maximum Subarray	JavaScript		Easy
50	Pow(x, n)	JavaScript		Medium
49	Group Anagrams	JavaScript		Medium
48	Rotate Image	JavaScript		Medium
47	Permutations II	JavaScript		Medium
46	Permutations	JavaScript		Medium
45	Jump Game II	JavaScript		Hard
43	Multiply Strings	JavaScript		Medium
42	Trapping Rain Water	JavaScript		Hard
41	First Missing Positive	JavaScript		Hard
40	Combination Sum II	JavaScript		Medium
39	Combination Sum	JavaScript		Medium
38	Count and Say	JavaScript		Easy
36	Valid Sudoku	JavaScript		Medium
35	Search Insert Position	JavaScript		Easy
34	Search for a Range	JavaScript		Medium
33	Search in Rotated Sorted Array	JavaScript		Medium
32	Longest Valid Parentheses	JavaScript		Hard
31	Next Permutation	JavaScript		Medium
29	Divide Two Integers	JavaScript		Medium
28	Implement strStr()	JavaScript		Easy
27	Remove Element	JavaScript		Easy
26	Remove Duplicates from Sorted Array	JavaScript		Easy
25	Reverse Nodes in k-Group	JavaScript		Hard
24	Swap Nodes in Pairs	JavaScript		Medium
23	Merge k Sorted Lists	JavaScript		Hard
22	Generate Parentheses	JavaScript		Medium
21	Merge Two Sorted Lists	JavaScript		Easy
20	Valid Parentheses	JavaScript		Easy
19	Remove Nth Node From End of List	JavaScript		Medium
18	4Sum	JavaScript		Medium
17	Letter Combinations of a Phone Number	JavaScript		Medium
16	3Sum Closest	JavaScript		Medium
15	3Sum	JavaScript		Medium
14	Longest Common Prefix	JavaScript		Easy
13	Roman to Integer	JavaScript		Easy
12	Integer to Roman	JavaScript		Medium
11	Container With Most Water	JavaScript		Medium
10	Regular Expression Matching	JavaScript		Hard
9	Palindrome Number	JavaScript		Easy
8	String to Integer (atoi)	JavaScript		Medium
7	Reverse Integer	JavaScript		Easy
6	ZigZag Conversion	JavaScript		Medium
5	Longest Palindromic Substring	JavaScript		Medium
4	Median of Two Sorted Arrays	JavaScript		Hard
3	Longest Substring Without Repeating Characters	JavaScript		Medium
2	Add Two Numbers	JavaScript		Medium
1	Two Sum	JavaScript		Easy
30	Substring with Concatenation of All Words			Hard
37	Sudoku Solver			Hard
44	Wildcard Matching			Hard
51	N-Queens			Hard
52	N-Queens II			Hard
59	Spiral Matrix II			Medium
87	Scramble String			Hard
99	Recover Binary Search Tree			Hard
126	Word Ladder II			Hard
131	Palindrome Partitioning			Medium
132	Palindrome Partitioning II			Hard
133	Clone Graph			Medium
139	Word Break			Medium
140	Word Break II			Hard
149	Max Points on a Line			Hard
156	Binary Tree Upside Down	📘		Medium
157	Read N Characters Given Read4	📘		Easy
158	Read N Characters Given Read4 II - Call multiple times	📘		Hard
159	Longest Substring with At Most Two Distinct Characters	📘		Hard
161	One Edit Distance	📘		Medium
163	Missing Ranges	📘		Medium
164	Maximum Gap			Hard
166	Fraction to Recurring Decimal			Medium
170	Two Sum III - Data structure design	📘		Easy
179	Largest Number			Medium
186	Reverse Words in a String II	📘		Medium
188	Best Time to Buy and Sell Stock IV			Hard
201	Bitwise AND of Numbers Range			Medium
207	Course Schedule			Medium
210	Course Schedule II			Medium
214	Shortest Palindrome			Hard
218	The Skyline Problem			Hard
222	Count Complete Tree Nodes			Medium
224	Basic Calculator			Hard
227	Basic Calculator II			Medium
233	Number of Digit One			Hard
241	Different Ways to Add Parentheses			Medium
243	Shortest Word Distance	📘		Easy
244	Shortest Word Distance II	📘		Medium
245	Shortest Word Distance III	📘		Medium
246	Strobogrammatic Number	📘		Easy
247	Strobogrammatic Number II	📘		Medium
248	Strobogrammatic Number III	📘		Hard
249	Group Shifted Strings	📘		Medium
250	Count Univalue Subtrees	📘		Medium
251	Flatten 2D Vector	📘		Medium
252	Meeting Rooms	📘		Easy
253	Meeting Rooms II	📘		Medium
254	Factor Combinations	📘		Medium
255	Verify Preorder Sequence in Binary Search Tree	📘		Medium
256	Paint House	📘		Easy
259	3Sum Smaller	📘		Medium
261	Graph Valid Tree	📘		Medium
265	Paint House II	📘		Hard
266	Palindrome Permutation	📘		Easy
267	Palindrome Permutation II	📘		Medium
269	Alien Dictionary	📘		Hard
270	Closest Binary Search Tree Value	📘		Easy
271	Encode and Decode Strings	📘		Medium
272	Closest Binary Search Tree Value II	📘		Hard
273	Integer to English Words			Hard
276	Paint Fence	📘		Easy
277	Find the Celebrity	📘		Medium
280	Wiggle Sort	📘		Medium
281	Zigzag Iterator	📘		Medium
282	Expression Add Operators			Hard
283	Move Zeroes			Easy
284	Peeking Iterator			Medium
285	Inorder Successor in BST	📘		Medium
286	Walls and Gates	📘		Medium
287	Find the Duplicate Number			Medium
288	Unique Word Abbreviation	📘		Medium
289	Game of Life			Medium
290	Word Pattern			Easy
291	Word Pattern II	📘		Hard
292	Nim Game			Easy
293	Flip Game	📘		Easy
294	Flip Game II	📘		Medium
295	Find Median from Data Stream			Hard
296	Best Meeting Point	📘		Hard
297	Serialize and Deserialize Binary Tree			Hard
298	Binary Tree Longest Consecutive Sequence	📘		Medium
299	Bulls and Cows			Medium
300	Longest Increasing Subsequence			Medium
301	Remove Invalid Parentheses			Hard
302	Smallest Rectangle Enclosing Black Pixels	📘		Hard
303	Range Sum Query - Immutable			Easy
304	Range Sum Query 2D - Immutable			Medium
305	Number of Islands II	📘		Hard
306	Additive Number			Medium
307	Range Sum Query - Mutable			Medium
308	Range Sum Query 2D - Mutable	📘		Hard
309	Best Time to Buy and Sell Stock with Cooldown			Medium
310	Minimum Height Trees			Medium
311	Sparse Matrix Multiplication	📘		Medium
312	Burst Balloons			Hard
313	Super Ugly Number			Medium
314	Binary Tree Vertical Order Traversal	📘		Medium
315	Count of Smaller Numbers After Self			Hard
316	Remove Duplicate Letters			Hard
317	Shortest Distance from All Buildings	📘		Hard
318	Maximum Product of Word Lengths			Medium
319	Bulb Switcher			Medium
320	Generalized Abbreviation	📘		Medium
321	Create Maximum Number			Hard
322	Coin Change			Medium
323	Number of Connected Components in an Undirected Graph	📘		Medium
324	Wiggle Sort II			Medium
325	Maximum Size Subarray Sum Equals k	📘		Medium
326	Power of Three			Easy
327	Count of Range Sum			Hard
328	Odd Even Linked List			Medium
329	Longest Increasing Path in a Matrix			Hard
330	Patching Array			Hard
331	Verify Preorder Serialization of a Binary Tree			Medium
332	Reconstruct Itinerary			Medium
333	Largest BST Subtree	📘		Medium
334	Increasing Triplet Subsequence			Medium
335	Self Crossing			Hard
336	Palindrome Pairs			Hard
338	Counting Bits			Medium
339	Nested List Weight Sum	📘		Easy
340	Longest Substring with At Most K Distinct Characters	📘		Hard
341	Flatten Nested List Iterator			Medium
342	Power of Four			Easy
343	Integer Break			Medium
344	Reverse String			Easy
345	Reverse Vowels of a String			Easy
346	Moving Average from Data Stream	📘		Easy
347	Top K Frequent Elements			Medium
348	Design Tic-Tac-Toe	📘		Medium
349	Intersection of Two Arrays			Easy
350	Intersection of Two Arrays II			Easy
351	Android Unlock Patterns	📘		Medium
352	Data Stream as Disjoint Intervals			Hard
353	Design Snake Game	📘		Medium
354	Russian Doll Envelopes			Hard
355	Design Twitter			Medium
356	Line Reflection	📘		Medium
357	Count Numbers with Unique Digits			Medium
358	Rearrange String k Distance Apart	📘		Hard
359	Logger Rate Limiter	📘		Easy
360	Sort Transformed Array	📘		Medium
361	Bomb Enemy	📘		Medium
362	Design Hit Counter	📘		Medium
363	Max Sum of Rectangle No Larger Than K			Hard
364	Nested List Weight Sum II	📘		Medium
365	Water and Jug Problem			Medium
366	Find Leaves of Binary Tree	📘		Medium
367	Valid Perfect Square			Easy
368	Largest Divisible Subset			Medium
369	Plus One Linked List	📘		Medium
370	Range Addition	📘		Medium
371	Sum of Two Integers			Easy
372	Super Pow			Medium
373	Find K Pairs with Smallest Sums			Medium
374	Guess Number Higher or Lower			Easy
375	Guess Number Higher or Lower II			Medium
376	Wiggle Subsequence			Medium
377	Combination Sum IV			Medium
378	Kth Smallest Element in a Sorted Matrix			Medium
379	Design Phone Directory	📘		Medium
380	Insert Delete GetRandom O(1)			Medium
381	Insert Delete GetRandom O(1) - Duplicates allowed			Hard
382	Linked List Random Node			Medium
383	Ransom Note			Easy
384	Shuffle an Array			Medium
385	Mini Parser			Medium
386	Lexicographical Numbers			Medium
387	First Unique Character in a String			Easy
388	Longest Absolute File Path			Medium
389	Find the Difference			Easy
390	Elimination Game			Medium
391	Perfect Rectangle			Hard
392	Is Subsequence			Medium
393	UTF-8 Validation			Medium
394	Decode String			Medium
395	Longest Substring with At Least K Repeating Characters			Medium
396	Rotate Function			Medium
397	Integer Replacement			Medium
398	Random Pick Index			Medium
399	Evaluate Division			Medium
400	Nth Digit			Easy
401	Binary Watch			Easy
402	Remove K Digits			Medium
403	Frog Jump			Hard
404	Sum of Left Leaves			Easy
405	Convert a Number to Hexadecimal			Easy
406	Queue Reconstruction by Height			Medium
407	Trapping Rain Water II			Hard
408	Valid Word Abbreviation	📘		Easy
409	Longest Palindrome			Easy
410	Split Array Largest Sum			Hard
411	Minimum Unique Word Abbreviation	📘		Hard
412	Fizz Buzz			Easy
413	Arithmetic Slices			Medium
414	Third Maximum Number			Easy
415	Add Strings			Easy
416	Partition Equal Subset Sum			Medium
417	Pacific Atlantic Water Flow			Medium
418	Sentence Screen Fitting	📘		Medium
419	Battleships in a Board			Medium
420	Strong Password Checker			Hard
421	Maximum XOR of Two Numbers in an Array			Medium
422	Valid Word Square	📘		Easy
423	Reconstruct Original Digits from English			Medium
424	Longest Repeating Character Replacement			Medium
425	Word Squares	📘		Hard
432	All O`one Data Structure			Hard
434	Number of Segments in a String			Easy
435	Non-overlapping Intervals			Medium
436	Find Right Interval			Medium
437	Path Sum III			Easy
438	Find All Anagrams in a String			Easy
439	Ternary Expression Parser	📘		Medium
440	K-th Smallest in Lexicographical Order			Hard
441	Arranging Coins			Easy
442	Find All Duplicates in an Array			Medium
444	Sequence Reconstruction	📘		Medium
445	Add Two Numbers II			Medium
446	Arithmetic Slices II - Subsequence			Hard
447	Number of Boomerangs			Easy
448	Find All Numbers Disappeared in an Array			Easy
449	Serialize and Deserialize BST			Medium
450	Delete Node in a BST			Medium
451	Sort Characters By Frequency			Medium
452	Minimum Number of Arrows to Burst Balloons			Medium
453	Minimum Moves to Equal Array Elements			Easy
454	4Sum II			Medium
455	Assign Cookies			Easy
456	132 Pattern			Medium
459	Repeated Substring Pattern			Easy
460	LFU Cache			Hard
461	Hamming Distance			Easy
462	Minimum Moves to Equal Array Elements II			Medium
463	Island Perimeter			Easy
464	Can I Win			Medium
465	Optimal Account Balancing	📘		Hard
466	Count The Repetitions			Hard
467	Unique Substrings in Wraparound String			Medium
468	Validate IP Address			Medium
469	Convex Polygon	📘		Medium
471	Encode String with Shortest Length	📘		Hard
472	Concatenated Words			Hard
473	Matchsticks to Square			Medium
474	Ones and Zeroes			Medium
475	Heaters			Easy
476	Number Complement			Easy
477	Total Hamming Distance			Medium
480	Sliding Window Median			Hard
481	Magical String			Medium
482	License Key Formatting			Medium
483	Smallest Good Base			Hard
484	Find Permutation	📘		Medium
485	Max Consecutive Ones			Easy
486	Predict the Winner			Medium
487	Max Consecutive Ones II	📘		Medium
488	Zuma Game			Hard
490	The Maze	📘		Medium
491	Increasing Subsequences			Medium
492	Construct the Rectangle			Easy
494	Target Sum			Medium
495	Teemo Attacking			Medium
496	Next Greater Element I			Easy
498	Diagonal Traverse			Medium
499	The Maze III	📘		Hard
500	Keyboard Row			Easy
501	Find Mode in Binary Search Tree			Easy
502	IPO			Hard
503	Next Greater Element II			Medium
505	The Maze II	📘		Medium
506	Relative Ranks			Easy
508	Most Frequent Subtree Sum			Medium
509	Points in Intervals			Easy
510	Design Logging			Easy
511	String Lengths Average and 95th Percentile			Easy
512	Price Query System			Easy
516	Longest Palindromic Subsequence			Medium