23 lessons · DSA pattern
Advanced DP
Same recipe as before (state, recurrence, base case), with richer states. You already know: the recipe and the 1D, grid and knapsack tables from DP Foundat…
- Advanced DP — Overview→
- LC-1143. Longest Common Subsequence→
- LC-72. Edit Distance→
- LC-115. Distinct Subsequences→
- LC-10. Regular Expression Matching→
- LC-5. Longest Palindromic Substring→
- LC-300. Longest Increasing Subsequence→
- LC-673. Number of Longest Increasing Subsequences→
- LC-516. Longest Palindromic Subsequence→
- LC-312. Burst Balloons→
- LC-337. House Robber III→
- LC-968. Binary Tree Cameras→
- LC-123. Best Time to Buy and Sell Stock III→
- LC-188. Best Time to Buy and Sell Stock IV→
- LC-309. Best Time to Buy and Sell Stock with Cooldown→
- LC-714. Best Time to Buy and Sell Stock with Transaction Fee→
- LC-140. Word Break II→
- LC-44. Wildcard Matching→
- LC-354. Russian Doll Envelopes→
- LC-132. Palindrome Partitioning II→
- LC-1312. Min Insertions to Make Palindrome→
- LC-377. Combination Sum IV→
- Advanced DP Review→