Dynamic Programming

DP-1:
Easy-9
Medium-35
Hard-2
509. Fibonacci Number

1137. N-th Tribonacci Number
70. Climbing Stairs
746. Min Cost Climbing Stairs
198. House Robber
213. House Robber II
740. Delete and Earn
55. Jump Game
45. Jump Game II
53. Maximum Subarray
918. Maximum Sum Circular Subarray
152. Maximum Product Subarray
1567. Maximum Length of Subarray With Positive Product
1014. Best Sightseeing Pair
121. Best Time to Buy and Sell Stock
122. Best Time to Buy and Sell Stock II
309. Best Time to Buy and Sell Stock with Cooldown
714. Best Time to Buy and Sell Stock with Transaction Fee
139. Word Break
42. Trapping Rain Water
413. Arithmetic Slices
91. Decode Ways
264. Ugly Number II
96. Unique Binary Search Trees
118. Pascal's Triangle
119. Pascal's Triangle II
931. Minimum Falling Path Sum
120. Triangle
1314. Matrix Block Sum
304. Range Sum Query 2D - Immutable
62. Unique Paths
63. Unique Paths II
64. Minimum Path Sum
221. Maximal Square
5. Longest Palindromic Substring
516. Longest Palindromic Subsequence
300. Longest Increasing Subsequence
376. Wiggle Subsequence
392. Is Subsequence
1143. Longest Common Subsequence
72. Edit Distance
322. Coin Change
518. Coin Change 2
377. Combination Sum IV
343. Integer Break
279. Perfect Squares
DP-2:
Easy-5
Medium-42
Hard-2
509. Fibonacci Number

70. Climbing Stairs
746. Min Cost Climbing Stairs
53. Maximum Subarray
198. House Robber
213. House Robber II
256. Paint House
265. Paint House II
121. Best Time to Buy and Sell Stock
714. Best Time to Buy and Sell Stock with Transaction Fee
309. Best Time to Buy and Sell Stock with Cooldown
152. Maximum Product Subarray
487. Max Consecutive Ones II
376. Wiggle Subsequence
1746. Maximum Subarray Sum After One Operation
1230. Toss Strange Coins
1143. Longest Common Subsequence
1035. Uncrossed Lines
712. Minimum ASCII Delete Sum for Two Strings
300. Longest Increasing Subsequence
673. Number of Longest Increasing Subsequence
1048. Longest String Chain
646. Maximum Length of Pair Chain
368. Largest Divisible Subset
647. Palindromic Substrings
5. Longest Palindromic Substring
1055. Shortest Way to Form String
516. Longest Palindromic Subsequence
64. Minimum Path Sum
562. Longest Line of Consecutive One in Matrix
1182. Shortest Distance to Target Color
343. Integer Break
238. Product of Array Except Self
139. Word Break
254. Factor Combinations
329. Longest Increasing Path in a Matrix
62. Unique Paths
63. Unique Paths II
576. Out of Boundary Paths
650. 2 Keys Keyboard
361. Bomb Enemy
96. Unique Binary Search Trees
1130. Minimum Cost Tree From Leaf Values
322. Coin Change
518. Coin Change 2
39. Combination Sum
279. Perfect Squares
416. Partition Equal Subset Sum
494. Target Sum
DP-3:
Easy-0
Medium-23
Hard-27
1884. Egg Drop With 2 Eggs and N Floors
887. Super Egg Drop
123. Best Time to Buy and Sell Stock III
188. Best Time to Buy and Sell Stock IV
1751. Maximum Number of Events That Can Be Attended II
1235. Maximum Profit in Job Scheduling
1259. Handshakes That Don't Cross
1478. Allocate Mailboxes
115. Distinct Subsequences
435. Non-overlapping Intervals
452. Minimum Number of Arrows to Burst Balloons
72. Edit Distance
1682. Longest Palindromic Subsequence II
1062. Longest Repeating Substring
1092. Shortest Common Supersequence
10. Regular Expression Matching
1216. Valid Palindrome III
727. Minimum Window Subsequence
741. Cherry Pickup
1463. Cherry Pickup II
140. Word Break II
351. Android Unlock Patterns
688. Knight Probability in Chessboard
750. Number Of Corner Rectangles
651. 4 Keys Keyboard
634. Find the Derangement of An Array
1692. Count Ways to Distribute Candies
418. Sentence Screen Fitting
312. Burst Balloons
1246. Palindrome Removal
40. Combination Sum II
983. Minimum Cost For Tickets
1049. Last Stone Weight II
879. Profitable Schemes
486. Predict the Winner
1406. Stone Game III
1510. Stone Game IV
464. Can I Win
1140. Stone Game II
698. Partition to K Equal Sum Subsets
1066. Campus Bikes II
1434. Number of Ways to Wear Different Hats to Each Other
902. Numbers At Most N Given Digit Set
600. Non-negative Integers without Consecutive Ones
1067. Digit Count in Range
298. Binary Tree Longest Consecutive Sequence
549. Binary Tree Longest Consecutive Sequence II
333. Largest BST Subtree
1273. Delete Tree Nodes
568. Maximum Vacation Days
DP-4:
Easy-0
Medium-15
Hard-45
123. Best Time to Buy and Sell Stock III
188. Best Time to Buy and Sell Stock IV
1751. Maximum Number of Events That Can Be Attended II
1235. Maximum Profit in Job Scheduling
1259. Handshakes That Don't Cross
1478. Allocate Mailboxes
32. Longest Valid Parentheses
1105. Filling Bookcase Shelves
1277. Count Square Submatrices with All Ones
361. Bomb Enemy
1155. Number of Dice Rolls With Target Sum
1269. Number of Ways to Stay in the Same Place After Some Steps
1575. Count All Possible Routes
1639. Number of Ways to Form a Target String Given a Dictionary
940. Distinct Subsequences II
1866. Number of Ways to Rearrange Sticks With K Sticks Visible
1420. Build Array Where You Can Find The Maximum Exactly K Comparisons
688. Knight Probability in Chessboard
837. New 21 Game
1547. Minimum Cost to Cut a Stick
1312. Minimum Insertion Steps to Make a String Palindrome
1278. Palindrome Partitioning III
1000. Minimum Cost to Merge Stones
664. Strange Printer
546. Remove Boxes
294. Flip Game II
1406. Stone Game III
1510. Stone Game IV
1140. Stone Game II
526. Beautiful Arrangement
1879. Minimum XOR Sum of Two Arrays
980. Unique Paths III
847. Shortest Path Visiting All Nodes
1125. Smallest Sufficient Team
691. Stickers to Spell Word
1655. Distribute Repeating Integers
1349. Maximum Students Taking Exam
1434. Number of Ways to Wear Different Hats to Each Other
1799. Maximize Score After N Operations
1815. Maximum Number of Groups Getting Fresh Donuts
1012. Numbers With Repeated Digits
1067. Digit Count in Range
865. Smallest Subtree with all the Deepest Nodes
1372. Longest ZigZag Path in a Binary Tree
894. All Possible Full Binary Trees
337. House Robber III
124. Binary Tree Maximum Path Sum
1130. Minimum Cost Tree From Leaf Values
968. Binary Tree Cameras
1483. Kth Ancestor of a Tree Node
1425. Constrained Subsequence Sum
446. Arithmetic Slices II - Subsequence
975. Odd Even Jump
1687. Delivering Boxes from Storage to Ports
1055. Shortest Way to Form String
174. Dungeon Game
514. Freedom Trail
1473. Paint House III
471. Encode String with Shortest Length
1240. Tiling a Rectangle with the Fewest Squares

Dynamic Programming

Uploaded by

Copyright:

Available Formats

Dynamic Programming

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Dynamic Programming

Uploaded by

Copyright:

Available Formats

DP-1:

509. Fibonacci Number

509. Fibonacci Number

You might also like