May 23, 2022

High Frequency: Dynamic Programming

509. Fibonacci Number
REDO: 91. Decode Ways
62. Unique Paths
53. Maximum Subarray
55. Jump Game
45. Jump Game II
198. House Robber
213. House Robber II
139. Word Break
140. Word Break II
72. Edit Distance
161. One Edit Distance
221. Maximal Square
279. Perfect Squares
TODO: 377. Combination Sum IV
TODO: 303. Range Sum Query - Immutable
TODO: 523. Continuous Subarray Sum

Stock:

121. Best Time to Buy and Sell Stock

Longest Common Substring:

300. Longest Increasing Subsequence
1143. Longest Common Subsequence

Palindromic:

647. Palindromic Substrings: String, DP similar
TODO: 516. Longest Palindromic Subsequence
REDO: 5. Longest Palindromic Substring

Knapsack:

416. Partition Equal Subset Sum
322. Coin Change
494. Target Sum

comments powered by Disqus