Medium
LeetCode 1292: Maximum Side Length of a Square with Sum Less than or Equal to Threshold
·3 mins
LeetCode
Medium
Binary-Search
Prefix-Sum
Matrix
LeetCode 1292 note: 2D prefix sums plus binary search on the side length; never mix the two binary search styles
LeetCode 4026: Maximum Gap Between Stations
·2 mins
LeetCode
Medium
Two-Pointers
Greedy
String
LeetCode 4026 note: greedily match from the left for each worker’s earliest station and from the right for the latest; splitting between workers i and i+1, the largest gap is latest[i+1] - earliest[i]
LeetCode 3895: Count Digit Appearances
·1 min
LeetCode
Medium
Math
Array
LeetCode 3895 note: convert each number to a string and add up how many times the digit appears
LeetCode 518: Coin Change 2
·3 mins
LeetCode
Medium
Dynamic-Programming
Unbounded-Knapsack
LeetCode note for Coin Change 2, rebuilt from the original learning note
LeetCode 494: Target Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Target Sum, rebuilt from the original learning note
LeetCode 416: Partition Equal Subset Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Partition Equal Subset Sum, rebuilt from the original learning note
LeetCode 1155: Number of Dice Rolls With Target Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Counting
LeetCode note for Number of Dice Rolls With Target Sum, rebuilt from the original learning note
LeetCode 474: Ones and Zeroes
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
LeetCode note for Ones and Zeroes, rebuilt from the original learning note
LeetCode 1049: Last Stone Weight II
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Last Stone Weight II, rebuilt from the original learning note
LeetCode 712: Minimum ASCII Delete Sum for Two Strings
·4 mins
LeetCode
Medium
Dynamic-Programming
String
LeetCode note for Minimum ASCII Delete Sum for Two Strings, rebuilt from the original learning note
LeetCode 583: Delete Operation for Two Strings
·4 mins
LeetCode
Medium
Dynamic-Programming
String
LeetCode note for Delete Operation for Two Strings, rebuilt from the original learning note
LeetCode 97: Interleaving String
·4 mins
LeetCode
Medium
Dynamic-Programming
String
LeetCode note for Interleaving String, rebuilt from the original learning note