Dynamic Programming

Subscribe to see which companies asked this question

You have solved  0/ 93 problems.
# Title Acceptance Difficulty
727 Minimum Window Subsequence 29.2% Hard
718 Maximum Length of Repeated Subarray 40.0% Medium
714 Best Time to Buy and Sell Stock with Transaction Fee 39.4% Medium
712 Minimum ASCII Delete Sum for Two Strings 51.0% Medium
698 Partition to K Equal Sum Subsets 36.9% Medium
691 Stickers to Spell Word 33.1% Hard
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
688 Knight Probability in Chessboard 38.6% Medium
673 Number of Longest Increasing Subsequence 31.1% Medium
664 Strange Printer 32.9% Hard
656 Coin Path 25.1% Hard
651 4 Keys Keyboard 48.8% Medium
650 2 Keys Keyboard 44.5% Medium
647 Palindromic Substrings 55.7% Medium
646 Maximum Length of Pair Chain 47.7% Medium
639 Decode Ways II 24.4% Hard
638 Shopping Offers 43.4% Medium
629 K Inverse Pairs Array 26.8% Hard
600 Non-negative Integers without Consecutive Ones 30.8% Hard
576 Out of Boundary Paths 30.9% Medium
568 Maximum Vacation Days 39.1% Hard
552 Student Attendance Record II 31.4% Hard
546 Remove Boxes 34.2% Hard
523 Continuous Subarray Sum 23.2% Medium
517 Super Washing Machines 36.5% Hard
516 Longest Palindromic Subsequence 42.6% Medium
514 Freedom Trail 39.1% Hard
494 Target Sum 43.6% Medium
486 Predict the Winner 45.1% Medium
474 Ones and Zeroes 39.1% Medium
472 Concatenated Words 30.5% Hard
471 Encode String with Shortest Length 42.8% Hard
467 Unique Substrings in Wraparound String 32.9% Medium
466 Count The Repetitions 27.7% Hard
464 Can I Win 25.2% Medium
446 Arithmetic Slices II - Subsequence 27.5% Hard
418 Sentence Screen Fitting 27.8% Medium
416 Partition Equal Subset Sum 39.1% Medium
413 Arithmetic Slices 54.6% Medium
410 Split Array Largest Sum 38.6% Hard
403 Frog Jump 32.4% Hard
392 Is Subsequence 44.6% Medium
377 Combination Sum IV 42.4% Medium
376 Wiggle Subsequence 36.0% Medium
375 Guess Number Higher or Lower II 35.9% Medium
368 Largest Divisible Subset 33.7% Medium
363 Max Sum of Rectangle No Larger Than K 33.4% Hard
361 Bomb Enemy 39.4% Medium
357 Count Numbers with Unique Digits 46.1% Medium
354 Russian Doll Envelopes 32.4% Hard
351 Android Unlock Patterns 44.3% Medium
343 Integer Break 46.2% Medium
338 Counting Bits 61.7% Medium
322 Coin Change 26.7% Medium
321 Create Maximum Number 24.8% Hard
312 Burst Balloons 43.2% Hard
309 Best Time to Buy and Sell Stock with Cooldown 41.3% Medium
304 Range Sum Query 2D - Immutable 26.2% Medium
303 Range Sum Query - Immutable 30.8% Easy
300 Longest Increasing Subsequence 38.7% Medium
279 Perfect Squares 37.5% Medium
276 Paint Fence 34.7% Easy
265 Paint House II 38.1% Hard
264 Ugly Number II 33.0% Medium
256 Paint House 46.2% Easy
221 Maximal Square 29.6% Medium
213 House Robber II 34.3% Medium
198 House Robber 39.4% Easy
188 Best Time to Buy and Sell Stock IV 24.6% Hard
174 Dungeon Game 23.9% Hard
152 Maximum Product Subarray 26.2% Medium
140 Word Break II 23.9% Hard
139 Word Break 30.8% Medium
132 Palindrome Partitioning II 24.5% Hard
123 Best Time to Buy and Sell Stock III 29.8% Hard
121 Best Time to Buy and Sell Stock 42.0% Easy
120 Triangle 34.4% Medium
115 Distinct Subsequences 31.9% Hard
97 Interleaving String 24.9% Hard
96 Unique Binary Search Trees 41.5% Medium
95 Unique Binary Search Trees II 31.8% Medium
91 Decode Ways 20.0% Medium
87 Scramble String 29.4% Hard
85 Maximal Rectangle 28.8% Hard
72 Edit Distance 32.1% Hard
70 Climbing Stairs 40.5% Easy
64 Minimum Path Sum 39.2% Medium
63 Unique Paths II 32.0% Medium
62 Unique Paths 41.9% Medium
53 Maximum Subarray 39.9% Easy
44 Wildcard Matching 20.6% Hard
32 Longest Valid Parentheses 23.2% Hard
10 Regular Expression Matching 24.3% Hard