
The JavaScript solutions for LeetCode problems.
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
1 |
Two Sum |
JavaScript(72ms) |
O(N) |
O(N) |
|
2 |
Add Two Numbers |
JavaScript(260ms) |
O(Max(N, M)) |
O(1) |
|
3 |
Longest Substring Without Repeating Characters |
JavaScript(240ms) |
O(N) |
O(1) |
C# use array will slower |
4 |
Median of Two Sorted Arrays |
JavaScript(128ms) |
O(Log(N+M)) |
O(1) |
|
5 |
Longest Palindromic Substring |
JavaScript(128ms) |
O(N) |
O(N) |
Use Manacher's Algorithm |
6 |
ZigZag Conversion |
JavaScript(188ms) |
O(N) |
O(N) |
|
7 |
Reverse Integer |
JavaScript(129ms) |
O(1) |
O(1) |
|
8 |
String to Integer (atoi) |
JavaScript(122ms) |
O(1) |
O(1) |
|
9 |
Palindrome Number |
JavaScript(315ms) |
O(1) |
O(1) |
|
10 |
Regular Expression Matching |
JavaScript(276ms) |
O(N*M) |
O(N*M) |
|
11 |
Container With Most Water |
JavaScript(80ms) |
O(N) |
O(1) |
|
15 |
3Sum |
JavaScript(128ms) |
O(N2) |
O(M) |
For Python solution, use count to reduce time to O(min(N, M2)) and space to O(M) |
31 |
Next Permutation |
JavaScript(76ms) |
O(N) |
O(1) |
|
33 |
Search in Rotated Sorted Array |
JavaScript(68ms) |
O(N) |
O(1) |
|
42 |
Trapping Rain Water |
JavaScript(80ms) |
O(N) |
O(1) |
|
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
53 |
Maximum Subarray |
JavaScript(72ms) |
O(N) |
O(1) |
|
56 |
Merge Intervals |
JavaScript(88ms) |
O(NLogN) |
O(1) |
|
84 |
Largest Rectangle in Histogram |
JavaScript(84ms) |
O(N) |
O(N) |
|
85 |
Maximal Rectangle |
JavaScript(88ms) |
O(N*M) |
O(M) |
|
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
121 |
Best Time to Buy and Sell Stock |
JavaScript(80ms) |
O(N) |
O(1) |
|
127 |
Word Ladder |
JavaScript(120ms) |
O(N*M) |
O(N*M) |
Bidirectional BFS |
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
199 |
Binary Tree Right Side View |
JavaScript(76ms) |
O(N) |
O(h) |
|
200 |
Number of Islands |
JavaScript(96ms) |
O(N*M) |
O(N*M) |
|
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
238 |
Product of Array Except Self |
JavaScript(92ms) |
O(N) |
O(1) |
|
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
301 |
Remove Invalid Parentheses |
JavaScript(80ms) |
O(2N) |
O(N) |
|
Back to Table of Contents
# |
Title |
Solutions |
Time |
Space |
Comments |
560 |
Subarray Sum Equals K |
JavaScript(120ms) |
O(N) |
O(1) |
|