Dynamic Programming
Bitmask¶
- 3444. Minimum Increments for Target Multiples in an Array
- 3376. Minimum Time to Break Locks I
- 3283. Maximum Number of Moves to Kill All Pawns
- 3276. Select Cells in Grid With Maximum Score
- 3149. Find the Minimum Cost Array Permutation
- 3003. Maximize the Number of Partitions After Operations
- 2992. Number of Self-Divisible Permutations
- 2791. Count Paths That Can Form a Palindrome in a Tree
- 2741. Special Permutations
- 2572. Count the Number of Square-Free Subsets
- 2403. Minimum Time to Kill All Monsters
- 2305. Fair Distribution of Cookies
- 2247. Maximum Cost of Trip With K Highways
- 2184. Number of Ways to Build Sturdy Brick Wall
- 2172. Maximum AND Sum of Array
- 2152. Minimum Number of Lines to Cover Points
- 2035. Partition Array Into Two Arrays to Minimize Sum Difference
- 2002. Maximum Product of the Length of Two Palindromic Subsequences
- 1994. The Number of Good Subsets
- 1986. Minimum Number of Work Sessions to Finish the Tasks
- 1947. Maximum Compatibility Score Sum
- 1879. Minimum XOR Sum of Two Arrays
- 1815. Maximum Number of Groups Getting Fresh Donuts
- 1799. Maximize Score After N Operations
- 1755. Closest Subsequence Sum
- 1723. Find Minimum Time to Finish All Jobs
- 1681. Minimum Incompatibility
- 1659. Maximize Grid Happiness
- 1655. Distribute Repeating Integers
- 1617. Count Subtrees With Max Distance Between Cities
- 1595. Minimum Cost to Connect Two Groups of Points
- 1494. Parallel Courses II
- 1434. Number of Ways to Wear Different Hats to Each Other
- 1349. Maximum Students Taking Exam
- 1255. Maximum Score Words Formed by Letters
- 1125. Smallest Sufficient Team
- 1066. Campus Bikes II
- 996. Number of Squareful Arrays
- 943. Find the Shortest Superstring
- 847. Shortest Path Visiting All Nodes
- 805. Split Array With Same Average
- 698. Partition to K Equal Sum Subsets
- 691. Stickers to Spell Word
- 638. Shopping Offers
- 526. Beautiful Arrangement
- 473. Matchsticks to Square
- 465. Optimal Account Balancing
- 464. Can I Win
- 351. Android Unlock Patterns
Dynamic Programming¶
- 3519. Count Numbers with Non-Decreasing Digits
- 3509. Maximum Product of Subsequences With an Alternating Sum Equal to K
- 3505. Minimum Operations to Make Elements Within K Subarrays Equal
- 3504. Longest Palindrome After Substring Concatenation II
- 3503. Longest Palindrome After Substring Concatenation I
- 3500. Minimum Cost to Divide Array Into Subarrays
- 3490. Count Beautiful Numbers
- 3489. Zero Array Transformation IV
- 3473. Sum of K Subarrays With Length at Least M
- 3472. Longest Palindromic Subsequence After at Most K Operations
- 3469. Find Minimum Cost to Remove Array Elements
- 3466. Maximum Coin Collection
- 3459. Length of Longest V-Shaped Diagonal Segment
- 3458. Select K Disjoint Special Substrings
- 3448. Count Substrings Divisible By Last Digit
- 3444. Minimum Increments for Target Multiples in an Array
- 3441. Minimum Cost Good Caption
- 3434. Maximum Frequency After Subarray Operation
- 3429. Paint House IV
- 3428. Maximum and Minimum Sums of at Most Size K Subsequences
- 3418. Maximum Amount of Money Robot Can Earn
- 3414. Maximum Score of Non-overlapping Intervals
- 3410. Maximize Subarray Sum After Removing All Occurrences of One Element
- 3409. Longest Subsequence With Decreasing Adjacent Difference
- 3393. Count Paths With the Given XOR Value
- 3389. Minimum Operations to Make Character Frequencies Equal
- 3388. Count Beautiful Splits in an Array
- 3376. Minimum Time to Break Locks I
- 3367. Maximize Sum of Weights after Edge Removals
- 3366. Minimum Array Sum
- 3363. Find the Maximum Number of Fruits Collected
- 3352. Count K-Reducible Numbers Less Than N
- 3351. Sum of Good Subsequences
- 3343. Count Number of Balanced Permutations
- 3339. Find the Number of K-Even Arrays
- 3337. Total Characters in String After Transformations II
- 3336. Find the Number of Subsequences With Equal GCD
- 3335. Total Characters in String After Transformations I
- 3333. Find the Original Typed String II
- 3332. Maximum Points Tourist Can Earn
- 3320. Count The Number of Winning Sequences
- 3317. Find the Number of Possible Ways for an Event
- 3316. Find Maximum Removals From Source String
- 3302. Find the Lexicographically Smallest Valid Sequence
- 3299. Sum of Consecutive Subsequences
- 3292. Minimum Number of Valid Strings to Form Target II
- 3291. Minimum Number of Valid Strings to Form Target I
- 3290. Maximum Multiplication Score
- 3287. Find the Maximum Sequence Value of Array
- 3284. Sum of Consecutive Subarrays
- 3277. Maximum XOR Score Subarray Queries
- 3276. Select Cells in Grid With Maximum Score
- 3269. Constructing Two Increasing Arrays
- 3260. Find the Largest Palindrome Divisible by K
- 3259. Maximum Energy Boost From Two Drinks
- 3257. Maximum Value Sum by Placing Three Rooks II
- 3256. Maximum Value Sum by Placing Three Rooks I
- 3251. Find the Count of Monotonic Pairs II
- 3250. Find the Count of Monotonic Pairs I
- 3247. Number of Subsequences with Odd Sum
- 3241. Time Taken to Mark All Nodes
- 3229. Minimum Operations to Make Array Equal to Target
- 3225. Maximum Score From Grid Operations
- 3218. Minimum Cost for Cutting Cake I
- 3213. Construct String with Minimum Cost
- 3205. Maximum Array Hopping Score I
- 3202. Find the Maximum Length of Valid Subsequence II
- 3201. Find the Maximum Length of Valid Subsequence I
- 3196. Maximize Total Cost of Alternating Subarrays
- 3193. Count the Number of Inversions
- 3192. Minimum Operations to Make Binary Array Elements Equal to One II
- 3186. Maximum Total Damage With Spell Casting
- 3183. The Number of Ways to Make the Sum
- 3181. Maximum Total Reward Using Operations II
- 3180. Maximum Total Reward Using Operations I
- 3177. Find the Maximum Length of a Good Subsequence II
- 3176. Find the Maximum Length of a Good Subsequence I
- 3165. Maximum Sum of Subsequence With Non-adjacent Elements
- 3154. Find Number of Ways to Reach the K-th Stair
- 3149. Find the Minimum Cost Array Permutation
- 3148. Maximum Difference Score in a Grid
- 3144. Minimum Substring Partition of Equal Character Frequency
- 3135. Equalize Strings by Adding or Removing Characters at Ends
- 3130. Find All Possible Stable Binary Arrays II
- 3129. Find All Possible Stable Binary Arrays I
- 3122. Minimum Number of Operations to Satisfy Conditions
- 3117. Minimum Sum of Values by Dividing Array
- 3098. Find the Sum of Subsequence Powers
- 3082. Find the Sum of the Power of All Subsequences
- 3077. Maximum Strength of K Disjoint Subarrays
- 3068. Find the Maximum Sum of Node Values
- 3041. Maximize Consecutive Elements in an Array After Modification
- 3040. Maximum Number of Operations With the Same Score II
- 3032. Count Numbers With Unique Digits II
- 3018. Maximum Number of Removal Queries That Can Be Processed I
- 3007. Maximum Number That Sum of the Prices Is Less Than or Equal to K
- 3004. Maximum Subtree of the Same Color
- 3003. Maximize the Number of Partitions After Operations
- 2999. Count the Number of Powerful Integers
- 2998. Minimum Number of Operations to Make X and Y Equal
- 2992. Number of Self-Divisible Permutations
- 2979. Most Expensive Item That Can Not Be Bought
- 2977. Minimum Cost to Convert String II
- 2973. Find Number of Coins to Place in Tree Nodes
- 2969. Minimum Number of Coins for Fruits II
- 2957. Remove Adjacent Almost-Equal Characters
- 2945. Find Maximum Non-decreasing Array Length
- 2944. Minimum Number of Coins for Fruits
- 2930. Number of Strings Which Can Be Rearranged to Contain Substring
- 2926. Maximum Balanced Subsequence Sum
- 2925. Maximum Score After Applying Operations on a Tree
- 2920. Maximum Points After Collecting Coins From All Nodes
- 2919. Minimum Increment Operations to Make Array Beautiful
- 2916. Subarrays Distinct Element Sum of Squares II
- 2915. Length of the Longest Subsequence That Sums to Target
- 2912. Number of Ways to Reach Destination in the Grid
- 2911. Minimum Changes to Make K Semi-palindromes
- 2902. Count of Sub-Multisets With Bounded Sum
- 2901. Longest Unequal Adjacent Groups Subsequence II
- 2900. Longest Unequal Adjacent Groups Subsequence I
- 2896. Apply Operations to Make Two Strings Equal
- 2892. Minimizing Array After Replacing Pairs With Their Product
- 2876. Count Visited Nodes in a Directed Graph
- 2867. Count Valid Paths in a Tree
- 2858. Minimum Edge Reversals So Every Node Is Reachable
- 2851. String Transformation
- 2850. Minimum Moves to Spread Stones Over Grid
- 2836. Maximize Value of Function in a Ball Passing Game
- 2830. Maximize the Profit as the Salesman
- 2827. Number of Beautiful Integers in the Range
- 2826. Sorting Three Groups
- 2811. Check if it is Possible to Split Array
- 2809. Minimum Time to Make Array Sum At Most x
- 2801. Count Stepping Numbers in Range
- 2791. Count Paths That Can Form a Palindrome in a Tree
- 2787. Ways to Express an Integer as Sum of Powers
- 2786. Visit Array Positions to Maximize Score
- 2771. Longest Non-decreasing Subarray From Two Arrays
- 2770. Maximum Number of Jumps to Reach the Last Index
- 2767. Partition String Into Minimum Beautiful Substrings
- 2750. Ways to Split Array Into Good Subarrays
- 2746. Decremental String Concatenation
- 2745. Construct the Longest New String
- 2742. Painting the Walls
- 2741. Special Permutations
- 2719. Count of Integers
- 2713. Maximum Strictly Increasing Cells in a Matrix
- 2712. Minimum Cost to Make All Characters Equal
- 2708. Maximum Strength of a Group
- 2707. Extra Characters in a String
- 2684. Maximum Number of Moves in a Grid
- 2681. Power of Heroes
- 2673. Make Costs of Paths Equal in a Binary Tree
- 2646. Minimize the Total Price of the Trips
- 2645. Minimum Additions to Make Valid String
- 2638. Count the Number of K-Free Subsets
- 2617. Minimum Number of Visited Cells in a Grid
- 2606. Find the Substring With Maximum Cost
- 2597. The Number of Beautiful Subsets
- 2585. Number of Ways to Earn Points
- 2581. Count Number of Possible Root Nodes
- 2573. Find the String with LCP
- 2572. Count the Number of Square-Free Subsets
- 2571. Minimum Operations to Reduce an Integer to 0
- 2556. Disconnect Path in a Binary Matrix by at Most One Flip
- 2552. Count Increasing Quadruplets
- 2547. Minimum Cost to Split an Array
- 2538. Difference Between Maximum and Minimum Price Sum
- 2533. Number of Good Binary Strings
- 2522. Partition String Into Substrings With Values at Most K
- 2518. Number of Great Partitions
- 2510. Check if There is a Path With Equal Number of 0's And 1's
- 2501. Longest Square Streak in an Array
- 2495. Number of Subarrays Having Even Product
- 2484. Count Palindromic Subsequences
- 2478. Number of Beautiful Partitions
- 2472. Maximum Number of Non-overlapping Palindrome Substrings
- 2466. Count Ways To Build Good Strings
- 2464. Minimum Subarrays in a Valid Split
- 2463. Minimum Total Distance Traveled
- 2439. Minimize Maximum of Array
- 2436. Minimum Split Into Subarrays With GCD Greater Than One
- 2435. Paths in Matrix Whose Sum Is Divisible by K
- 2431. Maximize Total Tastiness of Purchased Fruits
- 2430. Maximum Deletions on a String
- 2420. Find All Good Indices
- 2407. Longest Increasing Subsequence II
- 2403. Minimum Time to Kill All Monsters
- 2400. Number of Ways to Reach a Position After Exactly k Steps
- 2393. Count Strictly Increasing Subarrays
- 2380. Time Needed to Rearrange a Binary String
- 2378. Choose Edges to Maximize Score in a Tree
- 2376. Count Special Integers
- 2370. Longest Ideal Subsequence
- 2369. Check if There is a Valid Partition For The Array
- 2361. Minimum Costs Using the Train Line
- 2355. Maximum Number of Books You Can Take
- 2338. Count the Number of Ideal Arrays
- 2328. Number of Increasing Paths in a Grid
- 2327. Number of People Aware of a Secret
- 2321. Maximum Score Of Spliced Array
- 2320. Count Number of Ways to Place Houses
- 2318. Number of Distinct Roll Sequences
- 2313. Minimum Flips in Binary Tree to Get Result
- 2312. Selling Pieces of Wood
- 2311. Longest Binary Subsequence Less Than or Equal to K
- 2310. Sum of Numbers With Units Digit K
- 2305. Fair Distribution of Cookies
- 2304. Minimum Path Cost in a Grid
- 2297. Jump Game VIII
- 2291. Maximum Profit From Trading Stocks
- 2272. Substring With Largest Variance
- 2267. Check if There Is a Valid Parentheses String Path
- 2266. Count Number of Texts
- 2263. Make Array Non-decreasing or Non-increasing
- 2262. Total Appeal of A String
- 2247. Maximum Cost of Trip With K Highways
- 2222. Number of Ways to Select Buildings
- 2218. Maximum Value of K Coins From Piles
- 2209. Minimum White Tiles After Covering With Carpets
- 2189. Number of Ways to Build House of Cards
- 2188. Minimum Time to Finish the Race
- 2184. Number of Ways to Build Sturdy Brick Wall
- 2172. Maximum AND Sum of Array
- 2167. Minimum Time to Remove All Cars Containing Illegal Goods
- 2163. Minimum Difference in Sums After Removal of Elements
- 2152. Minimum Number of Lines to Cover Points
- 2147. Number of Ways to Divide a Long Corridor
- 2143. Choose Numbers From Two Arrays in Range
- 2140. Solving Questions With Brainpower
- 2110. Number of Smooth Descent Periods of a Stock
- 2100. Find Good Days to Rob the Bank
- 2088. Count Fertile Pyramids in a Land
- 2086. Minimum Number of Food Buckets to Feed the Hamsters
- 2063. Vowels of All Substrings
- 2060. Check if an Original String Exists Given Two Encoded Strings
- 2054. Two Best Non-Overlapping Events
- 2052. Minimum Cost to Separate Sentence Into Rows
- 2050. Parallel Courses III
- 2036. Maximum Alternating Subarray Sum
- 2035. Partition Array Into Two Arrays to Minimize Sum Difference
- 2019. The Score of Students Solving Math Expression
- 2008. Maximum Earnings From Taxi
- 2005. Subtree Removal Game with Fibonacci Tree
- 2003. Smallest Missing Genetic Value in Each Subtree
- 2002. Maximum Product of the Length of Two Palindromic Subsequences
- 1997. First Day Where You Have Been in All the Rooms
- 1994. The Number of Good Subsets
- 1987. Number of Unique Good Subsequences
- 1986. Minimum Number of Work Sessions to Finish the Tasks
- 1981. Minimize the Difference Between Target and Chosen Elements
- 1977. Number of Ways to Separate Numbers
- 1976. Number of Ways to Arrive at Destination
- 1959. Minimum Total Space Wasted With K Resizing Operations
- 1955. Count Number of Special Subsequences
- 1947. Maximum Compatibility Score Sum
- 1937. Maximum Number of Points with Cost
- 1931. Painting a Grid With Three Different Colors
- 1928. Minimum Cost to Reach Destination in Time
- 1916. Count Ways to Build Rooms in an Ant Colony
- 1911. Maximum Alternating Subsequence Sum
- 1908. Game of Nim
- 1900. The Earliest and Latest Rounds Where Players Compete
- 1896. Minimum Cost to Change the Final Value of Expression
- 1888. Minimum Number of Flips to Make the Binary String Alternating
- 1884. Egg Drop With 2 Eggs and N Floors
- 1883. Minimum Skips to Arrive at Meeting On Time
- 1879. Minimum XOR Sum of Two Arrays
- 1872. Stone Game VIII
- 1871. Jump Game VII
- 1866. Number of Ways to Rearrange Sticks With K Sticks Visible
- 1857. Largest Color Value in a Directed Graph
- 1824. Minimum Sideway Jumps
- 1815. Maximum Number of Groups Getting Fresh Donuts
- 1799. Maximize Score After N Operations
- 1787. Make the XOR of All Segments Equal to Zero
- 1786. Number of Restricted Paths From First to Last Node
- 1774. Closest Dessert Cost
- 1771. Maximize Palindrome Length From Subsequences
- 1770. Maximum Score from Performing Multiplication Operations
- 1755. Closest Subsequence Sum
- 1751. Maximum Number of Events That Can Be Attended II
- 1749. Maximum Absolute Sum of Any Subarray
- 1746. Maximum Subarray Sum After One Operation
- 1745. Palindrome Partitioning IV
- 1735. Count Ways to Make Array With Product
- 1728. Cat and Mouse II
- 1723. Find Minimum Time to Finish All Jobs
- 1714. Sum Of Special Evenly-Spaced Elements In Array
- 1696. Jump Game VI
- 1692. Count Ways to Distribute Candies
- 1691. Maximum Height by Stacking Cuboids
- 1690. Stone Game VII
- 1687. Delivering Boxes from Storage to Ports
- 1682. Longest Palindromic Subsequence II
- 1681. Minimum Incompatibility
- 1671. Minimum Number of Removals to Make Mountain Array
- 1668. Maximum Repeating Substring
- 1659. Maximize Grid Happiness
- 1655. Distribute Repeating Integers
- 1654. Minimum Jumps to Reach Home
- 1653. Minimum Deletions to Make String Balanced
- 1643. Kth Smallest Instructions
- 1641. Count Sorted Vowel Strings
- 1639. Number of Ways to Form a Target String Given a Dictionary
- 1638. Count Substrings That Differ by One Character
- 1626. Best Team With No Conflicts
- 1621. Number of Sets of K Non-Overlapping Line Segments
- 1617. Count Subtrees With Max Distance Between Cities
- 1611. Minimum One Bit Operations to Make Integers Zero
- 1595. Minimum Cost to Connect Two Groups of Points
- 1594. Maximum Non Negative Product in a Matrix
- 1578. Minimum Time to Make Rope Colorful
- 1575. Count All Possible Routes
- 1569. Number of Ways to Reorder Array to Get Same BST
- 1567. Maximum Length of Subarray With Positive Product
- 1563. Stone Game V
- 1553. Minimum Number of Days to Eat N Oranges
- 1548. The Most Similar Path in a Graph
- 1547. Minimum Cost to Cut a Stick
- 1537. Get the Maximum Score
- 1531. String Compression II
- 1526. Minimum Number of Increments on Subarrays to Form a Target Array
- 1525. Number of Good Ways to Split a String
- 1524. Number of Sub-arrays With Odd Sum
- 1510. Stone Game IV
- 1504. Count Submatrices With All Ones
- 1494. Parallel Courses II
- 1493. Longest Subarray of 1's After Deleting One Element
- 1483. Kth Ancestor of a Tree Node
- 1478. Allocate Mailboxes
- 1477. Find Two Non-overlapping Sub-arrays Each With Target Sum
- 1473. Paint House III
- 1467. Probability of a Two Boxes Having The Same Number of Distinct Balls
- 1463. Cherry Pickup II
- 1458. Max Dot Product of Two Subsequences
- 1449. Form Largest Integer With Digits That Add up to Target
- 1444. Number of Ways of Cutting a Pizza
- 1434. Number of Ways to Wear Different Hats to Each Other
- 1425. Constrained Subsequence Sum
- 1420. Build Array Where You Can Find The Maximum Exactly K Comparisons
- 1416. Restore The Array
- 1411. Number of Ways to Paint N × 3 Grid
- 1406. Stone Game III
- 1402. Reducing Dishes
- 1397. Find All Good Strings
- 1395. Count Number of Teams
- 1388. Pizza With 3n Slices
- 1387. Sort Integers by The Power Value
- 1373. Maximum Sum BST in Binary Tree
- 1372. Longest ZigZag Path in a Binary Tree
- 1363. Largest Multiple of Three
- 1359. Count All Valid Pickup and Delivery Options
- 1349. Maximum Students Taking Exam
- 1340. Jump Game V
- 1335. Minimum Difficulty of a Job Schedule
- 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
- 1326. Minimum Number of Taps to Open to Water a Garden
- 1320. Minimum Distance to Type a Word Using Two Fingers
- 1312. Minimum Insertion Steps to Make a String Palindrome
- 1301. Number of Paths with Max Score
- 1289. Minimum Falling Path Sum II
- 1278. Palindrome Partitioning III
- 1277. Count Square Submatrices with All Ones
- 1269. Number of Ways to Stay in the Same Place After Some Steps
- 1262. Greatest Sum Divisible by Three
- 1259. Handshakes That Don't Cross
- 1255. Maximum Score Words Formed by Letters
- 1246. Palindrome Removal
- 1235. Maximum Profit in Job Scheduling
- 1230. Toss Strange Coins
- 1227. Airplane Seat Assignment Probability
- 1223. Dice Roll Simulation
- 1220. Count Vowels Permutation
- 1218. Longest Arithmetic Subsequence of Given Difference
- 1216. Valid Palindrome III
- 1191. K-Concatenation Maximum Sum
- 1187. Make Array Strictly Increasing
- 1186. Maximum Subarray Sum with One Deletion
- 1182. Shortest Distance to Target Color
- 1162. As Far from Land as Possible
- 1155. Number of Dice Rolls With Target Sum
- 1147. Longest Chunked Palindrome Decomposition
- 1143. Longest Common Subsequence
- 1140. Stone Game II
- 1139. Largest 1-Bordered Square
- 1137. N-th Tribonacci Number
- 1130. Minimum Cost Tree From Leaf Values
- 1125. Smallest Sufficient Team
- 1105. Filling Bookcase Shelves
- 1092. Shortest Common Supersequence
- 1067. Digit Count in Range
- 1066. Campus Bikes II
- 1062. Longest Repeating Substring
- 1049. Last Stone Weight II
- 1048. Longest String Chain
- 1043. Partition Array for Maximum Sum
- 1039. Minimum Score Triangulation of Polygon
- 1035. Uncrossed Lines
- 1031. Maximum Sum of Two Non-Overlapping Subarrays
- 1027. Longest Arithmetic Subsequence
- 1025. Divisor Game
- 1024. Video Stitching
- 1014. Best Sightseeing Pair
- 1012. Numbers With Repeated Digits
- 1000. Minimum Cost to Merge Stones
- 996. Number of Squareful Arrays
- 983. Minimum Cost For Tickets
- 978. Longest Turbulent Subarray
- 975. Odd Even Jump
- 968. Binary Tree Cameras
- 964. Least Operators to Express Number
- 960. Delete Columns to Make Sorted III
- 956. Tallest Billboard
- 943. Find the Shortest Superstring
- 940. Distinct Subsequences II
- 935. Knight Dialer
- 931. Minimum Falling Path Sum
- 926. Flip String to Monotone Increasing
- 920. Number of Music Playlists
- 918. Maximum Sum Circular Subarray
- 913. Cat and Mouse
- 907. Sum of Subarray Minimums
- 903. Valid Permutations for DI Sequence
- 902. Numbers At Most N Given Digit Set
- 898. Bitwise ORs of Subarrays
- 894. All Possible Full Binary Trees
- 887. Super Egg Drop
- 879. Profitable Schemes
- 877. Stone Game
- 873. Length of Longest Fibonacci Subsequence
- 871. Minimum Number of Refueling Stops
- 847. Shortest Path Visiting All Nodes
- 845. Longest Mountain in Array
- 838. Push Dominoes
- 837. New 21 Game
- 834. Sum of Distances in Tree
- 828. Count Unique Characters of All Substrings of a Given String
- 823. Binary Trees With Factors
- 818. Race Car
- 813. Largest Sum of Averages
- 808. Soup Servings
- 805. Split Array With Same Average
- 801. Minimum Swaps To Make Sequences Increasing
- 799. Champagne Tower
- 792. Number of Matching Subsequences
- 790. Domino and Tromino Tiling
- 788. Rotated Digits
- 787. Cheapest Flights Within K Stops
- 773. Sliding Puzzle
- 764. Largest Plus Sign
- 750. Number Of Corner Rectangles
- 746. Min Cost Climbing Stairs
- 741. Cherry Pickup
- 740. Delete and Earn
- 730. Count Different Palindromic Subsequences
- 727. Minimum Window Subsequence
- 718. Maximum Length of Repeated Subarray
- 714. Best Time to Buy and Sell Stock with Transaction Fee
- 712. Minimum ASCII Delete Sum for Two Strings
- 698. Partition to K Equal Sum Subsets
- 691. Stickers to Spell Word
- 689. Maximum Sum of 3 Non-Overlapping Subarrays
- 688. Knight Probability in Chessboard
- 678. Valid Parenthesis String
- 673. Number of Longest Increasing Subsequence
- 664. Strange Printer
- 656. Coin Path
- 651. 4 Keys Keyboard
- 650. 2 Keys Keyboard
- 647. Palindromic Substrings
- 646. Maximum Length of Pair Chain
- 639. Decode Ways II
- 638. Shopping Offers
- 634. Find the Derangement of An Array
- 629. K Inverse Pairs Array
- 600. Non-negative Integers without Consecutive Ones
- 583. Delete Operation for Two Strings
- 576. Out of Boundary Paths
- 568. Maximum Vacation Days
- 562. Longest Line of Consecutive One in Matrix
- 553. Optimal Division
- 552. Student Attendance Record II
- 546. Remove Boxes
- 542. 01 Matrix
- 526. Beautiful Arrangement
- 518. Coin Change II
- 516. Longest Palindromic Subsequence
- 514. Freedom Trail
- 509. Fibonacci Number
- 494. Target Sum
- 488. Zuma Game
- 487. Max Consecutive Ones II
- 486. Predict the Winner
- 474. Ones and Zeroes
- 473. Matchsticks to Square
- 472. Concatenated Words
- 471. Encode String with Shortest Length
- 467. Unique Substrings in Wraparound String
- 466. Count The Repetitions
- 465. Optimal Account Balancing
- 464. Can I Win
- 458. Poor Pigs
- 446. Arithmetic Slices II - Subsequence
- 435. Non-overlapping Intervals
- 418. Sentence Screen Fitting
- 416. Partition Equal Subset Sum
- 413. Arithmetic Slices
- 410. Split Array Largest Sum
- 403. Frog Jump
- 397. Integer Replacement
- 396. Rotate Function
- 392. Is Subsequence
- 377. Combination Sum IV
- 376. Wiggle Subsequence
- 375. Guess Number Higher or Lower II
- 368. Largest Divisible Subset
- 361. Bomb Enemy
- 357. Count Numbers with Unique Digits
- 354. Russian Doll Envelopes
- 351. Android Unlock Patterns
- 343. Integer Break
- 338. Counting Bits
- 337. House Robber III
- 333. Largest BST Subtree
- 329. Longest Increasing Path in a Matrix
- 322. Coin Change
- 313. Super Ugly Number
- 312. Burst Balloons
- 309. Best Time to Buy and Sell Stock with Cooldown
- 300. Longest Increasing Subsequence
- 294. Flip Game II
- 279. Perfect Squares
- 276. Paint Fence
- 265. Paint House II
- 264. Ugly Number II
- 256. Paint House
- 241. Different Ways to Add Parentheses
- 233. Number of Digit One
- 221. Maximal Square
- 213. House Robber II
- 198. House Robber
- 188. Best Time to Buy and Sell Stock IV
- 174. Dungeon Game
- 152. Maximum Product Subarray
- 140. Word Break II
- 139. Word Break
- 132. Palindrome Partitioning II
- 131. Palindrome Partitioning
- 124. Binary Tree Maximum Path Sum
- 123. Best Time to Buy and Sell Stock III
- 122. Best Time to Buy and Sell Stock II
- 121. Best Time to Buy and Sell Stock
- 120. Triangle
- 119. Pascal's Triangle II
- 118. Pascal's Triangle
- 115. Distinct Subsequences
- 97. Interleaving String
- 96. Unique Binary Search Trees
- 95. Unique Binary Search Trees II
- 91. Decode Ways
- 87. Scramble String
- 85. Maximal Rectangle
- 72. Edit Distance
- 70. Climbing Stairs
- 64. Minimum Path Sum
- 63. Unique Paths II
- 62. Unique Paths
- 55. Jump Game
- 53. Maximum Subarray
- 45. Jump Game II
- 44. Wildcard Matching
- 42. Trapping Rain Water
- 32. Longest Valid Parentheses
- 22. Generate Parentheses
- 10. Regular Expression Matching
- 5. Longest Palindromic Substring
Memoization¶
- 3459. Length of Longest V-Shaped Diagonal Segment
- 3154. Find Number of Ways to Reach the K-th Stair
- 3040. Maximum Number of Operations With the Same Score II
- 2998. Minimum Number of Operations to Make X and Y Equal
- 2920. Maximum Points After Collecting Coins From All Nodes
- 2876. Count Visited Nodes in a Directed Graph
- 2713. Maximum Strictly Increasing Cells in a Matrix
- 2328. Number of Increasing Paths in a Grid
- 2318. Number of Distinct Roll Sequences
- 2312. Selling Pieces of Wood
- 2311. Longest Binary Subsequence Less Than or Equal to K
- 2019. The Score of Students Solving Math Expression
- 1900. The Earliest and Latest Rounds Where Players Compete
- 1857. Largest Color Value in a Directed Graph
- 1815. Maximum Number of Groups Getting Fresh Donuts
- 1728. Cat and Mouse II
- 1659. Maximize Grid Happiness
- 1611. Minimum One Bit Operations to Make Integers Zero
- 1575. Count All Possible Routes
- 1569. Number of Ways to Reorder Array to Get Same BST
- 1553. Minimum Number of Days to Eat N Oranges
- 1444. Number of Ways of Cutting a Pizza
- 1387. Sort Integers by The Power Value
- 1137. N-th Tribonacci Number
- 964. Least Operators to Express Number
- 913. Cat and Mouse
- 894. All Possible Full Binary Trees
- 773. Sliding Puzzle
- 698. Partition to K Equal Sum Subsets
- 691. Stickers to Spell Word
- 638. Shopping Offers
- 546. Remove Boxes
- 509. Fibonacci Number
- 488. Zuma Game
- 464. Can I Win
- 397. Integer Replacement
- 329. Longest Increasing Path in a Matrix
- 294. Flip Game II
- 241. Different Ways to Add Parentheses
- 140. Word Break II
- 139. Word Break
- 70. Climbing Stairs