Dynamic Programming
LISLongest Common SubsequenceInterval DPKnapsack Problem10 Regular Expression Matching32 Longest Valid Parentheses44 Wildcard Matching53 Maximum Subarray62 Unique Paths63 Unique Paths II64 Minimum Path Sum70 Climbing Stairs85 Maximal Rectangle87 Scramble String91 Decode Ways95 Unique Binary Search Trees II96 Unique Binary Search Trees97 Interleaving String120 Triangle121 Best Time to Buy and Sell Stock122 Best Time to Buy and Sell Stock II123 Best Time to Buy and Sell Stock III139 Word Break140 Word Break II152 Maximum Product Subarray174 Dungeon Game188 Best Time to Buy and Sell Stock IV198 House Robber213 House Robber II221 Maximal Square238 Product of Array Except Self256 Paint House264 Ugly Number II265 Paint House II276 Paint Fence279 Perfect Squares303 Range Sum Query - Immutable304 Range Sum Query 2D - Immutable309 Best Time to Buy and Sell Stock with Cooldown321 Create Maximum Number338 Counting Bits343 Integer Break361 Bomb Enemy363 Max Sum of Rectangle No Larger Than K368 Largest Divisible Subset403 Frog Jump410 Split Array Largest Sum413 Arithmetic Slices418 Sentence Screen Fitting446 Arithmetic Slices II - Subsequence464 Can I Win466 Count The Repetitions467 Unique Substrings in Wraparound String471 Encode String with Shortest Length514 Freedom Trail517 Super Washing Machines523 Continuous Subarray Sum552 Student Attendance Record II562 Longest Line of Consecutive One in Matrix568 Maximum Vacation Days576 Out of Boundary Paths600 Non-negative Integers without Consecutive Ones629 K Inverse Pairs Array638 Shopping Offers639 Decode Ways II650 2 Keys Keyboard651 4 Keys Keyboard656 Coin Path688 Knight Probability in Chessboard689 Maximum Sum of 3 Non-Overlapping Subarrays691 Stickers to Spell Word698 Partition to K Equal Sum Subsets714 Best Time to Buy and Sell Stock with Transaction Fee718 Maximum Length of Repeated Subarray727 Minimum Window Subsequence730 Count Different Palindromic Subsequences740 Delete and Earn741 Cherry Pickup746 Min Cost Climbing Stairs750 Number Of Corner Rectangles764 Largest Plus Sign787 Cheapest Flights Within K Stops790 Domino and Tromino Tiling801 Minimum Swaps To Make Sequences Increasing
Last updated