刷题之旅 | Dynamic Programming

• Length of Longest Subsequence
• Stairs
• Longest Increasing Subsequence
• Largest area of rectangle with permutations
• Ways to Decode
• Intersecting Chords in a Circle
• Max Sum Without Adjacent Elements
• Edit Distance
• Best Time to Buy and Sell Stocks I
• Best Time to Buy and Sell Stocks II
• Unique Binary Search Trees II
• Repeating Sub-Sequence
• Distinct Subsequences
• Interleaving Strings
• Regular Expression Match
• Regular Expression II
• Scramble String
• Count Permutations of BST
• Longest Arithmetic Progression
• N digit numbers with digit sum S
• Ways to color a 3xN Board
• Shortest common superstring
• Kth Manhattan Distance Neighbourhood
• Coins in a line
• Evaluate Expression To True
• Best Time to Buy and Sell Stocks III
• Max Rectangle in Binary Matrix
• Word Break
• Word Break II
• Kingdom War
• Min Sum Path in Matrix
• Dungeon Princess
• Min Sum Path in Triangle
• Unique Paths in a Grid
• Palindrome Partitioning II
• Rod Cutting
• Queen Attack
• Sub Matrices with sum Zero
• Coin Sum Infinite
• Max Product Subarray
• Arrange II
• Tushar's Birthday Party
• Flip Array
• Equal Average Partition
• Unique Binary Search Trees
• String count
• SUBARRAY OR
• Count of paths in a grid

• 322 Coin Change
• 560 Subarray Sum Equals K
• 10 Regular Expression Matching
• 221 Maximal Square
• 1048 Longest String Chain
• 301 Remove Invalid Parentheses
• 64 Minimum Path Sum
• 403 Frog Jump
• 70 Climbing Stairs
• 96 Unique Binary Search Trees
• 1531 String Compression II
• 931 Minimum Falling Path Sum
• 960 Delete Columns to Make Sorted III
• 1014 Best Sightseeing Pair
• 1406 Stone Game III
• 1546 Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
• 1547 Minimum Cost to Cut a Stick
• 1483 Kth Ancestor of a Tree Node
• 1411 Number of Ways to Paint N × 3 Grid
• 1155 Number of Dice Rolls With Target Sum
• 646 Maximum Length of Pair Chain
• 1388 Pizza With 3n Slices
• 898 Bitwise ORs of Subarrays
• 943 Find the Shortest Superstring
• 1563 Stone Game V
• 1320 Minimum Distance to Type a Word Using Two Fingers
• 741 Cherry Pickup
• 740 Delete and Earn
• 485 Max Consecutive Ones
• 978 Longest Turbulent Subarray
• 487 Max Consecutive Ones II
• 799 Champagne Tower
• 1569 Number of Ways to Reorder Array to Get Same BST
• 1444 Number of Ways of Cutting a Pizza
• 1049 Last Stone Weight II
• 805 Split Array With Same Average
• 1510 Stone Game IV
• 926 Flip String to Monotone Increasing
• 1434 Number of Ways to Wear Different Hats to Each Other
• 1235 Maximum Profit in Job Scheduling
• 1478 Allocate Mailboxes
• 1595 Minimum Cost to Connect Two Groups of Points
• 1594 Maximum Non Negative Product in a Matrix
• 464 Can I Win
• 1092 Shortest Common Supersequence
• 1125 Smallest Sufficient Team
• 1269 Number of Ways to Stay in the Same Place After Some Steps
• 600 Non-negative Integers without Consecutive Ones
• 1216 Valid Palindrome III
• 1416 Restore The Array
• 494 Target Sum
• 491 Increasing Subsequences
• 1626 Best Team With No Conflicts
• 523 Continuous Subarray Sum
• 1458 Max Dot Product of Two Subsequences
• 1223 Dice Roll Simulation
• 1643 Kth Smallest Instructions
• 1641 Count Sorted Vowel Strings
• 568 Maximum Vacation Days
• 1186 Maximum Subarray Sum with One Deletion
• 1187 Make Array Strictly Increasing
• 1177 Can Make Palindrome from Substring
• 1230 Toss Strange Coins
• 435 Non-overlapping Intervals
• 1653 Minimum Deletions to Make String Balanced
• 1658 Minimum Operations to Reduce X to Zero
• 1659 Maximize Grid Happiness
• 920 Number of Music Playlists
• 1218 Longest Arithmetic Subsequence of Given Difference
• 1220 Count Vowels Permutation
• 983 Minimum Cost For Tickets
• 1687 Delivering Boxes from Storage to Ports
• 1691 Maximum Height by Stacking Cuboids
• 1690 Stone Game VII
• 1301 Number of Paths with Max Score
• 1278 Palindrome Partitioning III
• 446 Arithmetic Slices II - Subsequence
• 1425 Constrained Subsequence Sum
• 1673 Minimum Number of Removals to Make Mountain Array
• 132 Palindrome Partitioning II
• 97 Interleaving String
• 887 Super Egg Drop
• 1335 Minimum Difficulty of a Job Schedule
• 1277 Count Square Submatrices with All Ones
• 639 Decode Ways II
• 1771 Maximize Palindrome Length From Subsequences
• 1770 Maximum Score from Performing Multiplication Operations
• 91 Decode Ways
• 123 Best Time to Buy and Sell Stock III
• 188 Best Time to Buy and Sell Stock IV
• 309  Best Time to Buy and Sell Stock with Cooldown
• 714 Best Time to Buy and Sell Stock with Transaction Fee
• 1758 Minimum Changes To Make Alternating Binary String
• 1751 Maximum Number of Events That Can Be Attended II
• 1749 Maximum Absolute Sum of Any Subarray
• 1745 Palindrome Partitioning IV
• 1787 Make the XOR of All Segments Equal to Zero