Dynamic Programming

Subscribe to see which companies asked this question

You have solved  0/ 99 problems.
# Title Acceptance Difficulty
764 Largest Plus Sign 35.8%
Medium
750 Number Of Corner Rectangles 50.4%
Medium
746 Min Cost Climbing Stairs 44.5%
Easy
741 Cherry Pickup 23.0%
Hard
740 Delete and Earn 43.1%
Medium
730 Count Different Palindromic Subsequences 35.1%
Hard
727 Minimum Window Subsequence 31.2%
Hard
718 Maximum Length of Repeated Subarray 41.0%
Medium
714 Best Time to Buy and Sell Stock with Transaction Fee 43.9%
Medium
712 Minimum ASCII Delete Sum for Two Strings 51.3%
Medium
698 Partition to K Equal Sum Subsets 37.6%
Medium
691 Stickers to Spell Word 34.3%
Hard
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.8%
Hard
688 Knight Probability in Chessboard 39.8%
Medium
673 Number of Longest Increasing Subsequence 31.4%
Medium
664 Strange Printer 33.6%
Hard
656 Coin Path 25.8%
Hard
651 4 Keys Keyboard 49.3%
Medium
650 2 Keys Keyboard 44.9%
Medium
647 Palindromic Substrings 55.6%
Medium
646 Maximum Length of Pair Chain 47.5%
Medium
639 Decode Ways II 24.6%
Hard
638 Shopping Offers 44.7%
Medium
629 K Inverse Pairs Array 26.8%
Hard
600 Non-negative Integers without Consecutive Ones 31.4%
Hard
576 Out of Boundary Paths 30.8%
Medium
568 Maximum Vacation Days 38.2%
Hard
552 Student Attendance Record II 31.5%
Hard
546 Remove Boxes 35.2%
Hard
523 Continuous Subarray Sum 23.4%
Medium
517 Super Washing Machines 36.5%
Hard
516 Longest Palindromic Subsequence 42.8%
Medium
514 Freedom Trail 39.3%
Hard
494 Target Sum 43.8%
Medium
486 Predict the Winner 45.2%
Medium
474 Ones and Zeroes 39.1%
Medium
472 Concatenated Words 30.8%
Hard
471 Encode String with Shortest Length 43.0%
Hard
467 Unique Substrings in Wraparound String 33.2%
Medium
466 Count The Repetitions 27.5%
Hard
464 Can I Win 25.4%
Medium
446 Arithmetic Slices II - Subsequence 27.8%
Hard
418 Sentence Screen Fitting 28.1%
Medium
416 Partition Equal Subset Sum 39.2%
Medium
413 Arithmetic Slices 54.7%
Medium
410 Split Array Largest Sum 39.1%
Hard
403 Frog Jump 32.6%
Hard
392 Is Subsequence 44.7%
Medium
377 Combination Sum IV 42.6%
Medium
376 Wiggle Subsequence 36.1%
Medium
375 Guess Number Higher or Lower II 36.1%
Medium
368 Largest Divisible Subset 33.8%
Medium
363 Max Sum of Rectangle No Larger Than K 33.6%
Hard
361 Bomb Enemy 40.0%
Medium
357 Count Numbers with Unique Digits 46.1%
Medium
354 Russian Doll Envelopes 32.6%
Hard
351 Android Unlock Patterns 44.7%
Medium
343 Integer Break 46.4%
Medium
338 Counting Bits 62.0%
Medium
322 Coin Change 26.7%
Medium
321 Create Maximum Number 24.8%
Hard
312 Burst Balloons 43.5%
Hard
309 Best Time to Buy and Sell Stock with Cooldown 41.7%
Medium
304 Range Sum Query 2D - Immutable 26.7%
Medium
303 Range Sum Query - Immutable 31.5%
Easy
300 Longest Increasing Subsequence 38.8%
Medium
279 Perfect Squares 37.7%
Medium
276 Paint Fence 34.9%
Easy
265 Paint House II 38.4%
Hard
264 Ugly Number II 33.2%
Medium
256 Paint House 46.4%
Easy
221 Maximal Square 30.0%
Medium
213 House Robber II 34.5%
Medium
198 House Robber 39.7%
Easy
188 Best Time to Buy and Sell Stock IV 24.8%
Hard
174 Dungeon Game 24.0%
Hard
152 Maximum Product Subarray 26.5%
Medium
140 Word Break II 24.2%
Hard
139 Word Break 31.1%
Medium
132 Palindrome Partitioning II 24.7%
Hard
123 Best Time to Buy and Sell Stock III 30.1%
Hard
121 Best Time to Buy and Sell Stock 42.5%
Easy
120 Triangle 34.6%
Medium
115 Distinct Subsequences 32.1%
Hard
97 Interleaving String 25.0%
Hard
96 Unique Binary Search Trees 41.7%
Medium
95 Unique Binary Search Trees II 32.0%
Medium
91 Decode Ways 20.2%
Medium
87 Scramble String 29.6%
Hard
85 Maximal Rectangle 29.2%
Hard
72 Edit Distance 32.4%
Hard
70 Climbing Stairs 40.8%
Easy
64 Minimum Path Sum 39.9%
Medium
63 Unique Paths II 32.1%
Medium
62 Unique Paths 42.3%
Medium
53 Maximum Subarray 40.1%
Easy
44 Wildcard Matching 20.8%
Hard
32 Longest Valid Parentheses 23.2%
Hard
10 Regular Expression Matching 24.3%
Hard