Dynamic Programming
80 solutions
- 5 - Longest Palindromic Substring
- 10 - Regular Expression Matching
- 22 - Generate Parentheses
- 42 - Trapping Rain Water
- 45 - Jump Game II
- 53 - Maximum Subarray
- 55 - Jump Game
- 62 - Unique Paths
- 63 - Unique Paths II
- 70 - Climbing Stairs
- 72 - Edit Distance
- 91 - Decode Ways
- 97 - Interleaving String
- 115 - Distinct Subsequences
- 118 - Pascal's Triangle
- 124 - Binary Tree Maximum Path Sum
- 131 - Palindrome Partitioning
- 139 - Word Break
- 152 - Maximum Product Subarray
- 188 - Best Time to Buy and Sell Stock IV
- 198 - House Robber
- 213 - House Robber II
- 300 - Longest Increasing Subsequence
- 309 - Best Time to Buy and Sell Stock with Cooldown
- 312 - Burst Balloons
- 322 - Coin Change
- 329 - Longest Increasing Path in a Matrix
- 392 - Is Subsequence
- 403 - Frog Jump
- 416 - Partition Equal Subset Sum
- 435 - Non-overlapping Intervals
- 464 - Can I Win
- 494 - Target Sum
- 518 - Coin Change 2
- 542 - 01 Matrix
- 647 - Palindromic Substrings
- 678 - Valid Parenthesis String
- 698 - Partition to K Equal Sum Subsets
- 718 - Maximum Length of Repeated Subarray
- 746 - Min Cost Climbing Stairs
- 787 - Cheapest Flights Within K Stops
- 799 - Champagne Tower
- 813 - Largest Sum of Averages
- 838 - Push Dominoes
- 847 - Shortest Path Visiting All Nodes
- 907 - Sum of Subarray Minimums
- 918 - Maximum Sum Circular Subarray
- 926 - Flip String to Monotone Increasing
- 935 - Knight Dialer
- 1000 - Minimum Cost to Merge Stones
- 1043 - Partition Array for Maximum Sum
- 1137 - N-th Tribonacci Number
- 1140 - Stone Game II
- 1143 - Longest Common Subsequence
- 1235 - Maximum Profit in Job Scheduling
- 1269 - Number of Ways to Stay in the Same Place After Some Steps
- 1326 - Minimum Number of Taps to Open to Water a Garden
- 1335 - Minimum Difficulty of a Job Schedule
- 1372 - Longest ZigZag Path in a Binary Tree
- 1434 - Number of Ways to Wear Different Hats to Each Other
- 1494 - Parallel Courses II
- 1531 - String Compression II
- 1578 - Minimum Time to Make Rope Colorful
- 1626 - Best Team With No Conflicts
- 1639 - Number of Ways to Form a Target String Given a Dictionary
- 1664 - Ways to Make a Fair Array
- 1706 - Where Will the Ball Fall
- 1916 - Count Ways to Build Rooms in an Ant Colony
- 2050 - Parallel Courses III
- 2218 - Maximum Value of K Coins From Piles
- 2376 - Count Special Integers
- 2380 - Time Needed to Rearrange a Binary String
- 2439 - Minimize Maximum of Array
- 2501 - Longest Square Streak in an Array
- 2750 - Ways to Split Array Into Good Subarrays
- 2811 - Check if it is Possible to Split Array
- 3505 - Minimum Operations to Make Elements Within K Subarrays Equal
- 3665 - Twisted Mirror Path Count
- 3693 - Climbing Stairs II
- 3882 - Minimum XOR Path in a Grid
