JacobLinCool's Solutions

GitHub Repository

Built by LeetCode Dump

My Solutions

Problem	Difficulty	Tags	Solution
1. Two Sum 🔗	Easy	Array, Hash Table	c | golang | javascript
2. Add Two Numbers 🔗	Medium	Linked List, Math, Recursion	golang | javascript | typescript
3. Longest Substring Without Repeating Characters 🔗	Medium	Hash Table, String, Sliding Window	golang | javascript
4. Median of Two Sorted Arrays 🔗	Hard	Array, Binary Search, Divide and Conquer	golang | javascript
8. String to Integer (atoi) 🔗	Medium	String	c
9. Palindrome Number 🔗	Easy	Math	c
13. Roman to Integer 🔗	Easy	Hash Table, Math, String	c | typescript
14. Longest Common Prefix 🔗	Easy	String	c
15. 3Sum 🔗	Medium	Array, Two Pointers, Sorting	javascript
16. 3Sum Closest 🔗	Medium	Array, Two Pointers, Sorting	javascript
19. Remove Nth Node From End of List 🔗	Medium	Linked List, Two Pointers	javascript
20. Valid Parentheses 🔗	Easy	String, Stack	c | javascript
21. Merge Two Sorted Lists 🔗	Easy	Linked List, Recursion	c | javascript
22. Generate Parentheses 🔗	Medium	String, Dynamic Programming, Backtracking	javascript
24. Swap Nodes in Pairs 🔗	Medium	Linked List, Recursion	c
26. Remove Duplicates from Sorted Array 🔗	Easy	Array, Two Pointers	c
27. Remove Element 🔗	Easy	Array, Two Pointers	c
28. Implement strStr() 🔗	Easy	Two Pointers, String, String Matching	c
35. Search Insert Position 🔗	Easy	Array, Binary Search	javascript
36. Valid Sudoku 🔗	Medium	Array, Hash Table, Matrix	javascript
44. Wildcard Matching 🔗	Hard	String, Dynamic Programming, Greedy, Recursion	c | golang
46. Permutations 🔗	Medium	Array, Backtracking	javascript
48. Rotate Image 🔗	Medium	Array, Math, Matrix	javascript
52. N-Queens II 🔗	Hard	Backtracking	golang | javascript
53. Maximum Subarray 🔗	Easy	Array, Divide and Conquer, Dynamic Programming	javascript
56. Merge Intervals 🔗	Medium	Array, Sorting	javascript
58. Length of Last Word 🔗	Easy	String	c
59. Spiral Matrix II 🔗	Medium	Array, Matrix, Simulation	javascript
61. Rotate List 🔗	Medium	Linked List, Two Pointers	c
62. Unique Paths 🔗	Medium	Math, Dynamic Programming, Combinatorics	c
63. Unique Paths II 🔗	Medium	Array, Dynamic Programming, Matrix	c | typescript
66. Plus One 🔗	Easy	Array, Math	c
67. Add Binary 🔗	Easy	Math, String, Bit Manipulation, Simulation	c | typescript
69. Sqrt(x) 🔗	Easy	Math, Binary Search	c
70. Climbing Stairs 🔗	Easy	Math, Dynamic Programming, Memoization	c | javascript
71. Simplify Path 🔗	Medium	String, Stack	c
74. Search a 2D Matrix 🔗	Medium	Array, Binary Search, Matrix	c | javascript
75. Sort Colors 🔗	Medium	Array, Two Pointers, Sorting	javascript
77. Combinations 🔗	Medium	Backtracking	javascript
81. Search in Rotated Sorted Array II 🔗	Medium	Array, Binary Search	c
82. Remove Duplicates from Sorted List II 🔗	Medium	Linked List, Two Pointers	c | golang | javascript | typescript
83. Remove Duplicates from Sorted List 🔗	Easy	Linked List	javascript
88. Merge Sorted Array 🔗	Easy	Array, Two Pointers, Sorting	javascript
89. Gray Code 🔗	Medium	Math, Backtracking, Bit Manipulation	javascript
92. Reverse Linked List II 🔗	Medium	Linked List	cpp
94. Binary Tree Inorder Traversal 🔗	Easy	Stack, Tree, Depth-First Search, Binary Tree	javascript
97. Interleaving String 🔗	Medium	String, Dynamic Programming	javascript
98. Validate Binary Search Tree 🔗	Medium	Tree, Depth-First Search, Binary Search Tree, Binary Tree	javascript
101. Symmetric Tree 🔗	Easy	Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
102. Binary Tree Level Order Traversal 🔗	Medium	Tree, Breadth-First Search, Binary Tree	javascript
104. Maximum Depth of Binary Tree 🔗	Easy	Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
105. Construct Binary Tree from Preorder and Inorder Traversal 🔗	Medium	Array, Hash Table, Divide and Conquer, Tree, Binary Tree	javascript
112. Path Sum 🔗	Easy	Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
116. Populating Next Right Pointers in Each Node 🔗	Medium	Linked List, Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
118. Pascal's Triangle 🔗	Easy	Array, Dynamic Programming	javascript
119. Pascal's Triangle II 🔗	Easy	Array, Dynamic Programming	javascript
120. Triangle 🔗	Medium	Array, Dynamic Programming	javascript
121. Best Time to Buy and Sell Stock 🔗	Easy	Array, Dynamic Programming	javascript
128. Longest Consecutive Sequence 🔗	Medium	Array, Hash Table, Union Find	javascript
133. Clone Graph 🔗	Medium	Hash Table, Depth-First Search, Breadth-First Search, Graph	c
135. Candy 🔗	Hard	Array, Greedy	javascript
136. Single Number 🔗	Easy	Array, Bit Manipulation	javascript
138. Copy List with Random Pointer 🔗	Medium	Hash Table, Linked List	c
141. Linked List Cycle 🔗	Easy	Hash Table, Linked List, Two Pointers	c | javascript
144. Binary Tree Preorder Traversal 🔗	Easy	Stack, Tree, Depth-First Search, Binary Tree	javascript
145. Binary Tree Postorder Traversal 🔗	Easy	Stack, Tree, Depth-First Search, Binary Tree	javascript
167. Two Sum II - Input Array Is Sorted 🔗	Medium	Array, Two Pointers, Binary Search	javascript
169. Majority Element 🔗	Easy	Array, Hash Table, Divide and Conquer, Sorting, Counting	javascript
189. Rotate Array 🔗	Medium	Array, Math, Two Pointers	javascript
190. Reverse Bits 🔗	Easy	Divide and Conquer, Bit Manipulation	javascript
191. Number of 1 Bits 🔗	Easy	Bit Manipulation	c | golang | javascript | typescript
198. House Robber 🔗	Medium	Array, Dynamic Programming	javascript
203. Remove Linked List Elements 🔗	Easy	Linked List, Recursion	javascript
206. Reverse Linked List 🔗	Easy	Linked List, Recursion	javascript
217. Contains Duplicate 🔗	Easy	Array, Hash Table, Sorting	javascript
226. Invert Binary Tree 🔗	Easy	Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
231. Power of Two 🔗	Easy	Math, Bit Manipulation, Recursion	javascript
232. Implement Queue using Stacks 🔗	Easy	Stack, Design, Queue	javascript
235. Lowest Common Ancestor of a Binary Search Tree 🔗	Easy	Tree, Depth-First Search, Binary Search Tree, Binary Tree	javascript
236. Lowest Common Ancestor of a Binary Tree 🔗	Medium	Tree, Depth-First Search, Binary Tree	javascript
240. Search a 2D Matrix II 🔗	Medium	Array, Binary Search, Divide and Conquer, Matrix	javascript
242. Valid Anagram 🔗	Easy	Hash Table, String, Sorting	javascript
278. First Bad Version 🔗	Easy	Binary Search, Interactive	javascript
283. Move Zeroes 🔗	Easy	Array, Two Pointers	c | javascript
287. Find the Duplicate Number 🔗	Medium	Array, Two Pointers, Binary Search, Bit Manipulation	c
307. Range Sum Query - Mutable 🔗	Medium	Array, Design, Binary Indexed Tree, Segment Tree	javascript
315. Count of Smaller Numbers After Self 🔗	Hard	Array, Binary Search, Divide and Conquer, Binary Indexed Tree, Segment Tree, Merge Sort, Ordered Set	cpp
316. Remove Duplicate Letters 🔗	Medium	String, Stack, Greedy, Monotonic Stack	c
318. Maximum Product of Word Lengths 🔗	Medium	Array, String, Bit Manipulation	golang | javascript
322. Coin Change 🔗	Medium	Array, Dynamic Programming, Breadth-First Search	c
326. Power of Three 🔗	Easy	Math, Recursion	c
336. Palindrome Pairs 🔗	Hard	Array, Hash Table, String, Trie	javascript
338. Counting Bits 🔗	Easy	Dynamic Programming, Bit Manipulation	c
344. Reverse String 🔗	Easy	Two Pointers, String, Recursion	c | javascript | rust
350. Intersection of Two Arrays II 🔗	Easy	Array, Hash Table, Two Pointers, Binary Search, Sorting	javascript
363. Max Sum of Rectangle No Larger Than K 🔗	Hard	Array, Binary Search, Dynamic Programming, Matrix, Ordered Set	cpp
378. Kth Smallest Element in a Sorted Matrix 🔗	Medium	Array, Binary Search, Sorting, Heap (Priority Queue), Matrix	javascript
383. Ransom Note 🔗	Easy	Hash Table, String, Counting	javascript
387. First Unique Character in a String 🔗	Easy	Hash Table, String, Queue, Counting	javascript
392. Is Subsequence 🔗	Easy	Two Pointers, String, Dynamic Programming	c
410. Split Array Largest Sum 🔗	Hard	Array, Binary Search, Dynamic Programming, Greedy	c
413. Arithmetic Slices 🔗	Medium	Array, Dynamic Programming	c
473. Matchsticks to Square 🔗	Medium	Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask	javascript
476. Number Complement 🔗	Easy	Bit Manipulation	c
485. Max Consecutive Ones 🔗	Easy	Array	javascript
506. Relative Ranks 🔗	Easy	Array, Sorting, Heap (Priority Queue)	javascript
542. 01 Matrix 🔗	Medium	Array, Dynamic Programming, Breadth-First Search, Matrix	javascript
557. Reverse Words in a String III 🔗	Easy	Two Pointers, String	javascript
566. Reshape the Matrix 🔗	Easy	Array, Matrix, Simulation	javascript
567. Permutation in String 🔗	Medium	Hash Table, Two Pointers, String, Sliding Window	javascript
576. Out of Boundary Paths 🔗	Medium	Dynamic Programming	javascript
617. Merge Two Binary Trees 🔗	Easy	Tree, Depth-First Search, Breadth-First Search, Binary Tree	javascript
629. K Inverse Pairs Array 🔗	Hard	Dynamic Programming	javascript
653. Two Sum IV - Input is a BST 🔗	Easy	Hash Table, Two Pointers, Tree, Depth-First Search, Breadth-First Search, Binary Search Tree, Binary Tree	javascript
658. Find K Closest Elements 🔗	Medium	Array, Two Pointers, Binary Search, Sorting, Heap (Priority Queue)	javascript
680. Valid Palindrome II 🔗	Easy	Two Pointers, String, Greedy	c
682. Baseball Game 🔗	Easy	Array, Stack, Simulation	golang
684. Redundant Connection 🔗	Medium	Depth-First Search, Breadth-First Search, Union Find, Graph	javascript
695. Max Area of Island 🔗	Medium	Array, Depth-First Search, Breadth-First Search, Union Find, Matrix	c | javascript
700. Search in a Binary Search Tree 🔗	Easy	Tree, Binary Search Tree, Binary Tree	javascript
701. Insert into a Binary Search Tree 🔗	Medium	Tree, Binary Search Tree, Binary Tree	javascript
704. Binary Search 🔗	Easy	Array, Binary Search	c | javascript
705. Design HashSet 🔗	Easy	Array, Hash Table, Linked List, Design, Hash Function	c
706. Design HashMap 🔗	Easy	Array, Hash Table, Linked List, Design, Hash Function	javascript
729. My Calendar I 🔗	Medium	Binary Search, Design, Segment Tree, Ordered Set	c | javascript
733. Flood Fill 🔗	Easy	Array, Depth-First Search, Breadth-First Search, Matrix	javascript
740. Delete and Earn 🔗	Medium	Array, Hash Table, Dynamic Programming	c
746. Min Cost Climbing Stairs 🔗	Easy	Array, Dynamic Programming	c | javascript
752. Open the Lock 🔗	Medium	Array, Hash Table, String, Breadth-First Search	javascript
763. Partition Labels 🔗	Medium	Hash Table, Two Pointers, String, Greedy	c | typescript
778. Swim in Rising Water 🔗	Hard	Array, Binary Search, Depth-First Search, Breadth-First Search, Union Find, Heap (Priority Queue), Matrix	cpp
784. Letter Case Permutation 🔗	Medium	String, Backtracking, Bit Manipulation	javascript
792. Number of Matching Subsequences 🔗	Medium	Hash Table, String, Trie, Sorting	cpp
795. Number of Subarrays with Bounded Maximum 🔗	Medium	Array, Two Pointers	javascript
799. Champagne Tower 🔗	Medium	Dynamic Programming	c
856. Score of Parentheses 🔗	Medium	String, Stack	c | golang | typescript
871. Minimum Number of Refueling Stops 🔗	Hard	Array, Dynamic Programming, Greedy, Heap (Priority Queue)	javascript
876. Middle of the Linked List 🔗	Easy	Linked List, Two Pointers	c | javascript
881. Boats to Save People 🔗	Medium	Array, Two Pointers, Greedy, Sorting	c
895. Maximum Frequency Stack 🔗	Hard	Hash Table, Stack, Design, Ordered Set	c | javascript | typescript
905. Sort Array By Parity 🔗	Easy	Array, Two Pointers, Sorting	c
941. Valid Mountain Array 🔗	Easy	Array	c
946. Validate Stack Sequences 🔗	Medium	Array, Stack, Simulation	c | typescript
977. Squares of a Sorted Array 🔗	Easy	Array, Two Pointers, Sorting	javascript
991. Broken Calculator 🔗	Medium	Math, Greedy	c
994. Rotting Oranges 🔗	Medium	Array, Breadth-First Search, Matrix	javascript
1004. Max Consecutive Ones III 🔗	Medium	Array, Binary Search, Sliding Window, Prefix Sum	javascript
1007. Minimum Domino Rotations For Equal Row 🔗	Medium	Array, Greedy	c
1009. Complement of Base 10 Integer 🔗	Easy	Bit Manipulation	c
1029. Two City Scheduling 🔗	Medium	Array, Greedy, Sorting	c | javascript | typescript
1047. Remove All Adjacent Duplicates In String 🔗	Easy	String, Stack	javascript
1081. Smallest Subsequence of Distinct Characters 🔗	Medium	String, Stack, Greedy, Monotonic Stack	c
1089. Duplicate Zeros 🔗	Easy	Array, Two Pointers	javascript
1220. Count Vowels Permutation 🔗	Hard	Dynamic Programming	cpp
1249. Minimum Remove to Make Valid Parentheses 🔗	Medium	String, Stack	c
1290. Convert Binary Number in a Linked List to Integer 🔗	Easy	Linked List, Math	c | cpp | golang | java | javascript | php | python3 | python | typescript
1295. Find Numbers with Even Number of Digits 🔗	Easy	Array	javascript
1299. Replace Elements with Greatest Element on Right Side 🔗	Easy	Array	c
1337. The K Weakest Rows in a Matrix 🔗	Easy	Array, Binary Search, Sorting, Heap (Priority Queue), Matrix	javascript | typescript
1338. Reduce Array Size to The Half 🔗	Medium	Array, Hash Table, Greedy, Sorting, Heap (Priority Queue)	javascript
1346. Check If N and Its Double Exist 🔗	Easy	Array, Hash Table, Two Pointers, Binary Search, Sorting	c
1359. Count All Valid Pickup and Delivery Options 🔗	Hard	Math, Dynamic Programming, Combinatorics	c | cpp | csharp | java | javascript | python3 | python | ruby | rust | typescript
1383. Maximum Performance of a Team 🔗	Hard	Array, Greedy, Sorting, Heap (Priority Queue)	cpp | javascript
1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts 🔗	Medium	Array, Greedy, Sorting	c | javascript
1663. Smallest String With A Given Numeric Value 🔗	Medium	String, Greedy	c | typescript
1689. Partitioning Into Minimum Number Of Deci-Binary Numbers 🔗	Medium	String, Greedy	golang | javascript
1690. Stone Game VII 🔗	Medium	Array, Math, Dynamic Programming, Game Theory	c | javascript
1695. Maximum Erasure Value 🔗	Medium	Array, Hash Table, Sliding Window	golang | javascript
1696. Jump Game VI 🔗	Medium	Array, Dynamic Programming, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue	javascript
1710. Maximum Units on a Truck 🔗	Easy	Array, Greedy, Sorting	javascript
1876. Substrings of Size Three with Distinct Characters 🔗	Easy	Hash Table, String, Sliding Window, Counting	javascript
1877. Minimize Maximum Pair Sum in Array 🔗	Medium	Array, Two Pointers, Greedy, Sorting	javascript
1878. Get Biggest Three Rhombus Sums in a Grid 🔗	Medium	Array, Math, Sorting, Heap (Priority Queue), Matrix, Prefix Sum	cpp
1879. Minimum XOR Sum of Two Arrays 🔗	Hard	Array, Dynamic Programming, Bit Manipulation, Bitmask	cpp
1880. Check if Word Equals Summation of Two Words 🔗	Easy	String	javascript
1881. Maximum Value after Insertion 🔗	Medium	String, Greedy	javascript
1882. Process Tasks Using Servers 🔗	Medium	Array, Heap (Priority Queue)	cpp
1893. Check if All the Integers in a Range Are Covered 🔗	Easy	Array, Hash Table, Prefix Sum	javascript
1894. Find the Student that Will Replace the Chalk 🔗	Medium	Array, Binary Search, Simulation, Prefix Sum	javascript
1895. Largest Magic Square 🔗	Medium	Array, Matrix, Prefix Sum	golang
1897. Redistribute Characters to Make All Strings Equal 🔗	Easy	Hash Table, String, Counting	javascript
1899. Merge Triplets to Form Target Triplet 🔗	Medium	Array, Greedy	javascript
1909. Remove One Element to Make the Array Strictly Increasing 🔗	Easy	Array	javascript
1910. Remove All Occurrences of a Substring 🔗	Medium	String	javascript