Dynamic Programming
LISLCSKnapsack ProblemInterval DP10     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 K403     Frog Jump410     Split Array Largest Sum413     Arithmetic Slices418     Sentence Screen Fitting446     Arithmetic Slices II - Subsequence464     Can I Win467     Unique Substrings in Wraparound String514     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 Increasing808     Soup Servings813 Largest Sum of Averages
Last updated
Was this helpful?