ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
TagIDNameProficiencyComments1st2nd3rd4th6th7th8th9th10th11th12th13th14th15th
2
Binary
Search
704Binary Search★2022/07/2210/17/202211/4/2022
3
69Sqrt(x)★Newton or binary search7/22/202210/17/202211/4/2022
4
374Guess Number Higher or Lower★7/22/202210/17/202211/4/2022
5
33Search in Rotated Sorted Array★7/22/202210/17/202211/4/2022
6
278First Bad Version★7/22/202210/17/202211/4/2022
7
162Find Peak Element★7/22/202210/19/202211/4/2022
8
153Find Minimum in Rotated Sorted Array★7/22/202210/19/202211/4/2022
9
Find Minimum in Rotated Sorted Array II
10
34Find First and Last Position of Element in Sorted Array★7/22/202210/19/202211/4/2022
11
658Find K Closest Elements★read solution7/22/202210/31/202211/4/2022
12
702Search in a Sorted Array of Unknown Size★find boundries
13
367Valid Perfect Square★use long10/31/202211/4/2022
14
50Pow(x, n)★Iterative vs Recursive
15
154Find Minimum in Rotated Sorted Array III★
16
719Find K-th Smallest Pair Distance★
priority queue / prefix + bs / dp + bs / window or bs
10/31/202211/4/2022
17
410Split Array Largest Sum★dfs, dp, binary search10/31/202211/4/2022
18
74Search a 2D Matrix★10/27/202211/4/2022
19
29Divide Two Integers★read solution
20
302Smallest Rectangle Enclosing Black Pixels★
21
35Search Insert Position★7/29/202210/19/202211/4/2022
22
981Time Based Key-Value Store★
Collections.binarySearch / Pair / Lamda comparator / TreeMap, solution1, solution2, solution3
23
875Koko Eating Bananas★Arrays.stream(piles).min().getAsInt()
24
644Maximum Average Subarray II★Iterative / binary search + dp
25
378Kth Smallest Element in a Sorted Matrix★heap / binary search, solution7/29/2022
26
668Kth Smallest Number in Multiplication Table★heap / binary search7/29/202211/3/2022
27
852Peak Index in a Mountain Array★7/29/202211/3/202211/4/2022
28
81Search in Rotated Sorted Array II★7/29/202211/3/202211/4/2022
29
4Median of Two Sorted Arrays★binary search / findKth7/29/202210/22/202211/4/2022
30
786K-th Smallest Prime Fraction★binary search / heap7/29/2022
31
1011Capacity To Ship Packages Within D Days★
int or long? constrains of inputs, Arrays.stream(weights).sum()
8/9/202210/18/202211/4/2022
32
240Search a 2D Matrix II★divide & conquer solution is amazing7/29/202210/27/202211/4/2022
33
1889Minimum Space Wasted From Packaging★solution
34
540Single Element in a Sorted Array★7/29/202210/19/202211/4/2022
35
Two
Pointers		350Intersection of Two Arrays II★
sort, hash, Arrays.copyOfRange(), Arrays.copyOf()
7/29/202211/3/202211/4/2022
36
167Two Sum II - Input array is sorted★7/29/202211/3/202211/4/2022
37
876Middle of the Linked List★8/1/202211/3/202211/4/2022
38
283Move Zeroes★8/1/202211/3/202211/4/2022
39
26Remove Duplicates from Sorted Arrayy★8/1/202210/25/202211/4/2022
40
170Two Sum III - Data structure design★space or speed ?
41
75Sort Colors★8/1/202210/27/202211/4/2022
42
153Sum★non-sort solution8/1/202210/20/202211/4/2022
43
2593Sum Smaller★8/1/2022
44
163Sum Closest★8/1/202210/20/202211/4/2022
45
141Linked List Cycle★8/1/202210/19/202211/4/2022
46
142Linked List Cycle II★understand Floyd's Tortoise and Hare Algorithm8/1/202210/19/202211/4/2022
47
160Intersection of Two Linked Lists★九章solution8/1/202210/20/202211/4/2022
48
11Container With Most Water★8/1/202210/20/202211/4/2022
49
42Trapping Rain Water★dp / stack / two pointers8/1/202210/20/202211/4/2022
50
125Valid Palindrome★Character.isLetterOrDigit()8/1/202211/3/202211/4/2022
51
455Assign Cookies★
52
917Reverse Only Letters★
53
986Interval List Intersections★
54
925Long Pressed Name★read solution
55
992Subarrays with K Different Integers★sliding window, similer here and here
56
340Longest Substring with At Most K Distinct Characters★sliding window
57
209Minimum Size Subarray Sum★
58
862Shortest Subarray with Sum at Least K★two pointer + monotonous deque
59
904Fruit Into Baskets★sliding window
60
1004Max Consecutive Ones IIII★sliding window
61
1234Replace the Substring for Balanced Stringg★sliding window, read solution
62
1248Count Number of Nice Subarrays★multiple solutions
63
881Boats to Save People★greedy + two pointer
64
977Squares of a Sorted Array★merge sort
65
912Sort an Array★
merge sort/ quick sort / heap sort, read solution
11/7/2022
66
1Two Sum★8/1/202210/19/202211/5/2022
67
80Remove Duplicates from Sorted Array II★
68
1013Partition Array Into Three Parts With Equal Sum★
69
184Sum★kSum solution10/21/2022
70
4544Sum II★kSum solution, recursion for nested loop10/21/202211/5/2022
71
143iSort Colors II★quicksort varient
72
31iPartition Array★quicksort varient
73
625iPartition Array II★sort colors varient
74
215Kth Largest Element in an Array★two quickselect templates from here and here8/1/2022
75
533iTwo Sum - Closest to target★
76
382iTriangle Count★
77
969Pancake Sorting★
78
610iTwo Sum - Difference equals to target★
79
3Longest Substring Without Repeating Characters8/1/202210/18/202211/5/2022
80
BFS
DFS
UnionFind
(Graph &
Search)		200Number of Islands★Union Find, DFS, BFS8/1/202210/18/202211/5/2022
81
305Number of Islands II★Union Find
82
102Binary Tree Level Order Traversal★stack, bfs8/1/202210/18/202211/5/2022
83
107Binary Tree Level Order Traversal II★8/1/202210/18/202211/5/2022
84
207Course Schedule★
https://jingsam.github.io/2020/08/11/topological-sort.html
8/2/202210/18/202211/5/2022
85
210Course Schedule II★8/2/202210/18/202211/5/2022
86
444Sequence Reconstruction★8/2/2022
87
133Clone Graph★DFS, BFS10/19/202211/5/2022
88
127Word Ladder★10/21/202211/5/2022
89
126Word Ladder II★BFS + DFS
90
297Serialize and Deserialize Binary Tree★DFS, BFS10/21/202211/5/2022
91
449Serialize and Deserialize BST★article and article8/2/202211/3/202211/5/2022
92
261Graph Valid Tree★DFS, BFS, UnionFind
93
103Binary Tree Zigzag Level Order Traversal★
94
611iKnight Shortest Path★
95
624iRemove Substrings★
96
618iSearch Graph Nodes★
97
598iZombie in Matrix★days - 1
98
431iConnected Component in Undirected Graph★BFS, UnionFind(HashMap)
99
317Shortest Distance from All Buildings★practice bugs free
100
794iSliding Puzzle II★