Dynamic-Programming
LeetCode 152: Maximum Product Subarray
·3 mins
LeetCode
Medium
Dynamic-Programming
LeetCode note for Maximum Product Subarray, rebuilt from the original learning note
LeetCode 91: Decode Ways
·3 mins
LeetCode
Medium
Dynamic-Programming
String
LeetCode note for Decode Ways, rebuilt from the original learning note
LeetCode 139: Word Break
·2 mins
LeetCode
Medium
Dynamic-Programming
String
LeetCode note for Word Break, rebuilt from the original learning note
LeetCode 746: Min Cost Climbing Stairs
·2 mins
LeetCode
Easy
Dynamic-Programming
LeetCode note for Min Cost Climbing Stairs, rebuilt from the original learning note
LeetCode 740: Delete and Earn
·2 mins
LeetCode
Medium
Dynamic-Programming
LeetCode note for Delete and Earn, rebuilt from the original learning note
LeetCode 322: Coin Change
·2 mins
LeetCode
Medium
Dynamic-Programming
Unbounded-Knapsack
LeetCode note for Coin Change, rebuilt from the original learning note
LeetCode 213: House Robber II
·2 mins
LeetCode
Medium
Dynamic-Programming
LeetCode note for House Robber II, rebuilt from the original learning note
LeetCode 70: Climbing Stairs
·2 mins
LeetCode
Easy
Dynamic-Programming
LeetCode note for Climbing Stairs, rebuilt from the original learning note
LeetCode 84: Largest Rectangle in Histogram
·3 mins
LeetCode
Daily
Hard
Array
Stack
Monotonic-Stack
Dynamic-Programming
Geometry
Histogram
Solving the Largest Rectangle in Histogram problem using monotonic stack approach
Kadane's Algorithm
·2 mins
Algorithm
Kadane
Dynamic-Programming
Array
Maximum subarray DP with an ending-here invariant