Algorithms > 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

• 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