Algorithm Practice

Dynamic Programming

LIS Longest Common Subsequence Interval DP Knapsack Problem 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 85 Maximal Rectangle 87 Scramble String 91 Decode Ways 95 Unique Binary Search Trees II 96 Unique Binary Search Trees 97 Interleaving String 120 Triangle 121 Best Time to Buy and Sell Stock 122 Best Time to Buy and Sell Stock II 123 Best Time to Buy and Sell Stock III 139 Word Break 140 Word Break II 152 Maximum Product Subarray 174 Dungeon Game 188 Best Time to Buy and Sell Stock IV 198 House Robber 213 House Robber II 221 Maximal Square 238 Product of Array Except Self 256 Paint House 264 Ugly Number II 265 Paint House II 276 Paint Fence 279 Perfect Squares 303 Range Sum Query - Immutable 304 Range Sum Query 2D - Immutable 309 Best Time to Buy and Sell Stock with Cooldown 321 Create Maximum Number 338 Counting Bits 343 Integer Break 361 Bomb Enemy 363 Max Sum of Rectangle No Larger Than K 368 Largest Divisible Subset 403 Frog Jump 410 Split Array Largest Sum 413 Arithmetic Slices 418 Sentence Screen Fitting 446 Arithmetic Slices II - Subsequence 464 Can I Win 466 Count The Repetitions 467 Unique Substrings in Wraparound String 471 Encode String with Shortest Length 514 Freedom Trail 517 Super Washing Machines 523 Continuous Subarray Sum 552 Student Attendance Record II 562 Longest Line of Consecutive One in Matrix 568 Maximum Vacation Days 576 Out of Boundary Paths 600 Non-negative Integers without Consecutive Ones 629 K Inverse Pairs Array 638 Shopping Offers 639 Decode Ways II 650 2 Keys Keyboard 651 4 Keys Keyboard 656 Coin Path 688 Knight Probability in Chessboard 689 Maximum Sum of 3 Non-Overlapping Subarrays 691 Stickers to Spell Word 698 Partition to K Equal Sum Subsets 714 Best Time to Buy and Sell Stock with Transaction Fee 718 Maximum Length of Repeated Subarray 727 Minimum Window Subsequence 730 Count Different Palindromic Subsequences 740 Delete and Earn 741 Cherry Pickup 746 Min Cost Climbing Stairs 750 Number Of Corner Rectangles 764 Largest Plus Sign 787 Cheapest Flights Within K Stops 790 Domino and Tromino Tiling 801 Minimum Swaps To Make Sequences Increasing

Previous797 All Paths From Source to Target NextLIS

Last updated 4 years ago