Vis
Code
Dynamic Programming
Break a problem into overlapping subproblems and reuse their answers.
121.
Best Time to Buy and Sell Stock
Easy
53.
Maximum Subarray
Medium
152.
Maximum Product Subarray
Medium
338.
Counting Bits
Easy
70.
Climbing Stairs
Easy
322.
Coin Change
Medium
300.
Longest Increasing Subsequence
Medium
1143.
Longest Common Subsequence
Medium
139.
Word Break
Medium
377.
Combination Sum IV
Medium
198.
House Robber
Medium
213.
House Robber II
Medium
91.
Decode Ways
Medium
62.
Unique Paths
Medium
55.
Jump Game
Medium
435.
Non-overlapping Intervals
Medium
5.
Longest Palindromic Substring
Medium
647.
Palindromic Substrings
Medium
124.
Binary Tree Maximum Path Sum
Hard
542.
01 Matrix
Medium
416.
Partition Equal Subset Sum
Medium
42.
Trapping Rain Water
Hard
1235.
Maximum Profit in Job Scheduling
Hard
22.
Generate Parentheses
Medium
131.
Palindrome Partitioning
Medium
787.
Cheapest Flights Within K Stops
Medium
746.
Min Cost Climbing Stairs
Easy
309.
Best Time to Buy and Sell Stock with Cooldown
Medium
518.
Coin Change II
Medium
494.
Target Sum
Medium
97.
Interleaving String
Medium
329.
Longest Increasing Path in a Matrix
Hard
115.
Distinct Subsequences
Hard
72.
Edit Distance
Medium
312.
Burst Balloons
Hard
10.
Regular Expression Matching
Hard
45.
Jump Game II
Medium
678.
Valid Parenthesis String
Medium