Dynamic Programming

Subscribe to see which companies asked this question

You have solved  0/ 64 problems.
# Title Acceptance Difficulty
474 Ones and Zeroes 35.9% Medium
472 Concatenated Words 30.1% Hard
471 Encode String with Shortest Length 43.9% Hard
467 Unique Substrings in Wraparound String 30.5% Medium
466 Count The Repetitions 24.8% Hard
464 Can I Win 22.7% Medium
446 Arithmetic Slices II - Subsequence 23.2% Hard
418 Sentence Screen Fitting 27.4% Medium
416 Partition Equal Subset Sum 37.5% Medium
413 Arithmetic Slices 54.6% Medium
410 Split Array Largest Sum 32.5% Hard
403 Frog Jump 30.7% Hard
392 Is Subsequence 44.2% Medium
377 Combination Sum IV 41.5% Medium
376 Wiggle Subsequence 34.6% Medium
375 Guess Number Higher or Lower II 35.1% Medium
368 Largest Divisible Subset 33.2% Medium
363 Max Sum of Rectangle No Larger Than K 32.1% Hard
361 Bomb Enemy 37.9% Medium
357 Count Numbers with Unique Digits 45.1% Medium
354 Russian Doll Envelopes 31.8% Hard
351 Android Unlock Patterns 42.7% Medium
343 Integer Break 44.9% Medium
338 Counting Bits 59.5% Medium
322 Coin Change 26.0% Medium
321 Create Maximum Number 24.0% Hard
312 Burst Balloons 41.7% Hard
309 Best Time to Buy and Sell Stock with Cooldown 39.8% Medium
304 Range Sum Query 2D - Immutable 22.7% Medium
303 Range Sum Query - Immutable 26.2% Easy
300 Longest Increasing Subsequence 37.4% Medium
279 Perfect Squares 35.1% Medium
276 Paint Fence 33.9% Easy
265 Paint House II 37.2% Hard
264 Ugly Number II 31.6% Medium
256 Paint House 45.8% Medium
221 Maximal Square 27.1% Medium
213 House Robber II 33.0% Medium
198 House Robber 37.5% Easy
188 Best Time to Buy and Sell Stock IV 23.8% Hard
174 Dungeon Game 22.9% Hard
152 Maximum Product Subarray 24.5% Medium
140 Word Break II 22.2% Hard
139 Word Break 28.3% Medium
132 Palindrome Partitioning II 23.4% Hard
123 Best Time to Buy and Sell Stock III 28.3% Hard
121 Best Time to Buy and Sell Stock 39.2% Easy
120 Triangle 32.5% Medium
115 Distinct Subsequences 30.6% Hard
97 Interleaving String 24.0% Hard
96 Unique Binary Search Trees 39.8% Medium
95 Unique Binary Search Trees II 30.6% Medium
91 Decode Ways 18.9% Medium
87 Scramble String 28.3% Hard
85 Maximal Rectangle 26.1% Hard
72 Edit Distance 30.6% Hard
70 Climbing Stairs 38.7% Easy
64 Minimum Path Sum 37.2% Medium
63 Unique Paths II 30.9% Medium
62 Unique Paths 39.3% Medium
53 Maximum Subarray 38.8% Medium
44 Wildcard Matching 19.0% Hard
32 Longest Valid Parentheses 23.1% Hard
10 Regular Expression Matching 23.6% Hard
Send Feedback