Practice of Algorithm Problems

Dynamic Programming

5. Longest Palindromic Substring 10. Regular Expression Matching 32. Longest Valid Parentheses 44. Wildcard Matching 53. Maximum Subarray 62. Unique Paths 63. Unique Paths II 64. Minimum Path Sum 70. Climbing Stairs 72. Edit Distance 85. Maximal Rectangle 91. Decode Ways 96. Unique Binary Search Trees 97. Interleaving String 115. Distinct Subsequences 120. Triangle 139. Word Break 152. Maximum Product Subarray 174. Dungeon Game 198. House Robber 213. House Robber II 221. Maximal Square 276. Paint Fence 279. Perfect Squares 300. Longest Increasing Subsequence 303. Range Sum Query - Immutable 304. Range Sum Query 2D - Immutable 312. Burst Balloons 322. Coin Change 338. Counting Bits 343. Integer Break 354. Russian Doll Envelopes 357. Count Numbers with Unique Digits 361. Bomb Enemy 375. Guess Number Higher or Lower II 377. Combination Sum IV 413. Arithmetic Slices 416. Partition Equal Subset Sum 446. Arithmetic Slices II - Subsequence 465. Optimal Account Balancing 471. Encode String with Shortest Length 472. Concatenated Words 486. Predict the Winner 494. Target Sum 516. Longest Palindromic Subsequence 518. Coin Change 2 546. Remove Boxes 552. Student Attendance Record II 568. Maximum Vacation Days 576. Out of Boundary Paths 583. Delete Operation for Two Strings 638. Shopping Offers 639. Decode Ways II 647. Palindromic Substrings 673. Number of Longest Increasing Subsequence 674. Longest Continuous Increasing Subsequence 688. Knight Probability in Chessboard 689. Maximum Sum of 3 Non-Overlapping Subarrays 712. Minimum ASCII Delete Sum for Two Strings 718. Maximum Length of Repeated Subarray 727. Minimum Window Subsequence 730. Count Different Palindromic Subsequences 741. Cherry Pickup 746. Min Cost Climbing Stairs 764. Largest Plus Sign 801. Minimum Swaps To Make Sequences Increasing 818. Race Car 837. New 21 Game 877. Stone Game 887. Super Egg Drop 920. Number of Music Playlists 931. Minimum Falling Path Sum 935. Knight Dialer 978. Longest Turbulent Subarray 983. Minimum Cost For Tickets 1000. Minimum Cost to Merge Stones 1035. Uncrossed Lines 1039. Minimum Score Triangulation of Polygon 1043. Partition Array for Maximum Sum 1048. Longest String Chain 1066. Campus Bikes II 1092. Shortest Common Supersequence 1143. Longest Common Subsequence

Previous1268. Search Suggestions System Next5. Longest Palindromic Substring

Last updated 6 years ago

Was this helpful?