Algorithm Practice
  • Introduction
  • Lintcode
    • Expression Evaluation
  • Leetcode
    • Math
      • 223 Rectangle Area
      • 750 Number Of Corner Rectangles
    • Tree
      • 94 Binary Tree Inorder Traversal
      • 100 Same Tree
      • 114 Flatten Binary Tree to Linked List
      • 116 Populating Next Right Pointers in Each Node
      • 117 Populating Next Right Pointers in Each Node II
      • 124 Binary Tree Maximum Path Sum
      • 144 Binary Tree Preorder Traversal
      • 145 Binary Tree Postorder Traversal
      • 366 Find Leaves of Binary Tree
      • 257 Binary Tree Paths
      • 235 Lowest Common Ancestor of a Binary Search Tree
      • 236 Lowest Common Ancestor of a Binary Tree
      • 671 Second Minimum Node In a Binary Tree
      • 662 Maximum Width of Binary Tree
      • 101 Symmetric Tree
      • 102 Binary Tree Level Order Traversal
      • 103 Binary Tree Zigzag Level Order Traversal
      • 104 Maximum Depth of Binary Tree
      • 107 Binary Tree Level Order Traversal II
      • 108 Convert Sorted Array to Binary Search Tree
      • 110 Balanced Binary Tree
      • 111 Minimum Depth of Binary Tree
      • 112 Path Sum
      • 113 Path Sum II
      • 623 Add One Row to Tree
      • 222 Count Complete Tree Nodes
      • 450 Delete Node in a BST
      • 156 Binary Tree Upside Down
      • 536 Construct Binary Tree from String
      • 543 Diameter of Binary Tree
      • 545 Boundary of Binary Tree
      • 105 Construct Binary Tree from Preorder and Inorder Traversal
      • 106 Construct Binary Tree from Inorder and Postorder Traversal
      • 606 Construct String from Binary Tree
      • 655 Print Binary Tree
      • 742 Closest Leaf in a Binary Tree
      • 783 Minimum Distance Between BST Nodes
    • Graph
      • 133 Clone Graph
      • 200 Number of Islands
      • 261 Graph Valid Tree
      • 301 Remove Invalid Parentheses
      • 310 Minimum Height Trees
      • 329 Longest Increasing Path in a Matrix
      • 323 Number of Connected Components in an Undirected Graph
      • 332 Reconstruct Itinerary
      • 337 House Robber III
      • 339 Nested List Weight Sum
      • 364 Nested List Weight Sum II
      • 399 Evaluate Division
      • 417 Pacific Atlantic Water Flow
      • 488 Zuma Game
      • 490 The Maze
      • 494 Target Sum
      • 499 The Maze III
      • 505 The Maze II
      • 529 Minesweeper
      • 531 Lonely Pixel I
      • 533 Lonely Pixel II
      • 542 01 Matrix
      • 547 Friend Circles
      • 685 Redundant Connection II
      • 690 Employee Importance
      • 694 Number of Distinct Islands
      • 695 Max Area of Island
      • 711 Number of Distinct Islands II
      • 721 Accounts Merge
      • 733 Flood Fill
      • 737 Sentence Similarity II
    • Two Pointers
      • 3 Longest Substring Without Repeating Characters
      • 11 Container With Most Water
      • 15 3Sum
      • 16 3Sum Closest
      • 18 4Sum
      • 26 Remove Duplicates from Sorted Array
      • 27 Remove Element
      • 30 Substring with Concatenation of All Words
      • 42 Trapping Rain Water
      • 76 Minimum Window Substring
      • 80 Remove Duplicates from Sorted Array II
      • 88 Merge Sorted Array
      • 125 Valid Palindrome
      • 159 Longest Substring with At Most Two Distinct Characters
      • 167 Two Sum II - Input array is sorted
      • 202 Happy Number
      • 209 Minimum Size Subarray Sum
      • 259 3Sum Smaller
      • 283 Move Zeroes
      • 340 Longest Substring with At Most K Distinct Characters
      • 344 Reverse String
      • 345 Reverse Vowels of a String
      • 349 Intersection of Two Arrays
      • 350 Intersection of Two Arrays II
      • 360 Sort Transformed Array
      • 395 Longest Substring with At Least K Repeating Characters
      • 424 Longest Repeating Character Replacement
      • 438 Find All Anagrams in a String
      • 487 Max Consecutive Ones II
      • 524 Longest Word in Dictionary through Deleting
      • 532 K-diff Pairs in an Array
      • 567 Permutation in String
      • 611 Valid Triangle Number
      • 632 Smallest Range
      • 713 Subarray Product Less Than K
      • 723 Candy Crush
      • 763 Partition Labels
    • Linked List
      • 2 Add Two Numbers
      • 21 Merge Two Sorted Lists
      • 23 Merge k Sorted Lists
      • 61 Rotate List
      • 82 Remove Duplicates from Sorted List II
      • 83 Remove Duplicates from Sorted List
      • 86 Partition List
      • 92 Reverse Linked List II
      • 109 Convert Sorted List to Binary Search Tree
      • 141 Linked List Cycle
      • 142 Linked List Cycle II
      • 203 Remove Linked List Elements
      • 206 Reverse Linked List
      • 234 Palindrome Linked List
      • 237 Delete Node in a Linked List
      • 328 Odd Even Linked List
      • 369 Plus One Linked List
      • 379 Design Phone Directory
      • 445 Add Two Numbers II
      • 725 Split Linked List in Parts
      • 817 Linked List Components
      • 148 Sort List
    • Topological Sort
      • 207 Course Schedule
      • 210 Course Schedule II
      • 269 Alien Dictionary
      • 444 Sequence Reconstruction
      • 802 Find Eventual Safe States
    • Hash Table
      • 599 Minimum Index Sum of Two Lists
      • 697 Degree of an Array
      • 734 Sentence Similarity
      • 749 Shortest Completing Word
      • 760 Find Anagram Mappings
    • Trie
      • 208 Implement Trie (Prefix Tree)
      • 211 Add and Search Word - Data structure design
      • 336 Palindrome Pairs
      • 421 Maximum XOR of Two Numbers in an Array
      • 472 Concatenated Words
      • 642 Design Search Autocomplete System
      • 648 Replace Words
      • 676 Implement Magic Dictionary
      • 677 Map Sum Pairs
      • 692 Top K Frequent Words
      • 720 Longest Word in Dictionary
      • 745 Prefix and Suffix Search
    • Sort
      • 49 Group Anagrams
      • 75 Sort Colors
      • 164 Maximum Gap
      • 179 Largest Number
      • 274 H-Index
      • 280 Wiggle Sort
      • 296 Best Meeting Point
      • 315 Count of Smaller Numbers After Self
      • 324 Wiggle Sort II
      • 327 Count of Range Sum
      • 406 Queue Reconstruction by Height
      • 462 Minimum Moves to Equal Array Elements II
      • 493 Reverse Pairs
    • Binary Search
      • 4 Median of Two Sorted Arrays
      • 29 Divide Two Integers
      • 33 Search in Rotated Sorted Array
      • 34 Search for a Range
      • 35 Search Insert Position
      • 50 Pow(x, n)
      • 69 Sqrt(x)
      • 74 Search a 2D Matrix
      • 81 Search in Rotated Sorted Array II
      • 153 Find Minimum in Rotated Sorted Array
      • 154 Find Minimum in Rotated Sorted Array II
      • 162 Find Peak Element
      • 240 Search a 2D Matrix II
      • 275 H-Index II
      • 278 First Bad Version
      • 287 Find the Duplicate Number
      • 302 Smallest Rectangle Enclosing Black Pixels
      • 367 Valid Perfect Square
      • 374 Guess Number Higher or Lower
      • 410 Split Array Largest Sum
      • 436 Find Right Interval
      • 441 Arranging Coins
      • 475 Heaters
      • 483 Smallest Good Base
      • 540 Single Element in a Sorted Array
      • 633 Sum of Square Numbers
      • 644 Maximum Average Subarray II
      • 658 Find K Closest Elements
      • 719 Find K-th Smallest Pair Distance
      • 744 Find Smallest Letter Greater Than Target
      • 774 Minimize Max Distance to Gas Station
      • 778 Swim in Rising Water
    • Heap
      • 215 Kth Largest Element in an Array
      • 239 Sliding Window Maximum
      • 253 Meeting Rooms II
      • 264 Ugly Number II
      • 295 Find Median from Data Stream
      • 313 Super Ugly Number
      • 347 Top K Frequent Elements
      • 358 Rearrange String k Distance Apart
      • 373 Find K Pairs with Smallest Sums
      • 378 Kth Smallest Element in a Sorted Matrix
      • 407 Trapping Rain Water II
      • 451 Sort Characters By Frequency
      • 480 Sliding Window Median
      • 502 IPO
      • 659 Split Array into Consecutive Subsequences
      • 668 Kth Smallest Number in Multiplication Table
      • 692 Top K Frequent Words
      • 759 Employee Free Time
      • 767 Reorganize String
      • 778 Swim in Rising Water
      • 973. K Closest Points to Origin
    • Breadth First Search
      • 126 Word Ladder II
      • 127 Word Ladder
      • 130 Surrounded Regions
      • 279 Perfect Squares
      • 286 Walls and Gates
      • 317 Shortest Distance from All Buildings
      • 397 Integer Replacement
      • 407 Trapping Rain Water II
      • 433 Minimum Genetic Mutation
      • 675 Cut Off Trees for Golf Event
      • 743 Network Delay Time
      • 752 Open the Lock
      • 773 Sliding Puzzle
      • 787 Cheapest Flights Within K Stops
    • Stack
      • 20 Valid Parentheses
      • 71 Simplify Path
      • 84 Largest Rectangle in Histogram
      • 85 Maximal Rectangle
      • 150 Evaluate Reverse Polish Notation
      • 155 Min Stack
      • 173 Binary Search Tree Iterator
      • 224 Basic Calculator
      • 225 Implement Stack using Queues
      • 232 Implement Queue using Stacks
      • 255 Verify Preorder Sequence in Binary Search Tree
      • 316 Remove Duplicate Letters
      • 331 Verify Preorder Serialization of a Binary Tree
      • 341 Flatten Nested List Iterator
      • 385 Mini Parser
      • 394 Decode String
      • 402 Remove K Digits
      • 439 Ternary Expression Parser
      • 456 132 Pattern
      • 496 Next Greater Element I
      • 503 Next Greater Element II
      • 581 Shortest Unsorted Continuous Subarray
      • 591 Tag Validator
      • 636 Exclusive Time of Functions
      • 654 Maximum Binary Tree
      • 682 Baseball Game
      • 726 Number of Atoms
      • 735 Asteroid Collision
      • 739 Daily Temperatures
      • 770 Basic Calculator IV
      • 772 Basic Calculator III
    • Backtracking
      • 10 Regular Expression Matching
      • 17 Letter Combinations of a Phone Number
      • 22 Generate Parentheses
      • 37 Sudoku Solver
      • 39 Combination Sum
      • 40 Combination Sum II
      • 44 Wildcard Matching
      • 46 Permutations
      • 47 Permutations II
      • 51 N-Queens
      • 52 N-Queens II
      • 60 Permutation Sequence
      • 77 Combinations
      • 78 Subsets
      • 79 Word Search
      • 89 Gray Code
      • 90 Subsets II
      • 93 Restore IP Addresses
      • 131 Palindrome Partitioning
      • 212 Word Search II
      • 216 Combination Sum III
      • 254 Factor Combinations
      • 267 Palindrome Permutation II
      • 291 Word Pattern II
      • 320 Generalized Abbreviation
      • 351 Android Unlock Patterns
      • 357 Count Numbers with Unique Digits
      • 401 Binary Watch
      • 411 Minimum Unique Word Abbreviation
      • 425 Word Squares
      • 473 Matchsticks to Square
      • 491 Increasing Subsequences
      • 526 Beautiful Arrangement
      • 679 24 Game
      • 691 Stickers to Spell Word
      • 797 All Paths From Source to Target
    • Dynamic Programming
      • LIS
        • 300 Longest Increasing Subsequence
        • 334 Increasing Triplet Subsequence
        • 354 Russian Doll Envelopes
        • 376 Wiggle Subsequence
        • 368 Largest Divisible Subset
        • 646 Maximum Length of Pair Chain
        • 673 Number of Longest Increasing Subsequence
      • Longest Common Subsequence
        • 5 Longest Palindromic Substring
        • 72 Edit Distance
        • 115 Distinct Subsequences
        • 392 Is Subsequence
        • 516 Longest Palindromic Subsequence
        • 583 Delete Operation for Two Strings
        • 647 Palindromic Substrings
        • 712 Minimum ASCII Delete Sum for Two Strings
      • Interval DP
        • 132 Palindrome Partitioning II
        • 312 Burst Balloons
        • 375 Guess Number Higher or Lower II
        • 471 Encode String with Shortest Length
        • 486 Predict the Winner
        • 516 Longest Palindromic Subsequence
        • 546 Remove Boxes
      • Knapsack Problem
        • 322 Coin Change
        • 377 Combination Sum IV
        • 416 Partition Equal Subset Sum
        • 474 Ones and Zeroes
        • 494 Target Sum
        • 518 Coin Change 2
      • 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
    • Union Find
      • 128 Longest Consecutive Sequence
      • 130 Surrounded Regions
      • 200 Number of Islands
      • 261 Graph Valid Tree
      • 305 Number of Islands II
      • 323 Number of Connected Components in an Undirected Graph
      • 547 Friend Circles
      • 684 Redundant Connection
      • 685 Redundant Connection II
      • 695 Max Area of Island
      • 721 Accounts Merge
      • 737 Sentence Similarity II
      • 765 Couples Holding Hands
      • 803 Bricks Falling When Hit
    • Scan Line
    • String
      • KMP
        • 28 Implement strStr()
        • 214 Shortest Palindrome
        • 459 Repeated Substring Pattern
        • 686 Repeated String Match
      • 271 Encode and Decode Strings
    • Reservoir Sampling
      • 382 Linked List Random Node
      • 398 Random Pick Index
    • Recursion
      • 678 Valid Parenthesis String
      • 736 Parse Lisp Expression
      • 761 Special Binary String
      • 779 K-th Symbol in Grammar
  • Google
    • 665 Non-decreasing Array
    • 400 Nth Digit
    • 484 Find Permutation
    • 353 Design Snake Game
    • 348 Design Tic-Tac-Toe
    • 657 Judge Route Circle
    • 789 Escape The Ghosts
    • 667 Beautiful Arrangement II
    • 359 Logger Rate Limiter
    • 463 Island Perimeter
    • 66 Plus One
    • 249 Group Shifted Strings
    • 281 Zigzag Iterator
    • 54 Spiral Matrix
    • 56 Merge Intervals
    • 57 Insert Interval
    • 163 Missing Ranges
    • 228 Summary Ranges
    • 166 Fraction to Recurring Decimal
    • 780 Reaching Points
    • 326 Power of Three
    • 318 Maximum Product of Word Lengths
    • 314 Binary Tree Vertical Order Traversal
    • 297 Serialize and Deserialize Binary Tree
    • 447 Number of Boomerangs
    • 362 Design Hit Counter
    • 448 Find All Numbers Disappeared in an Array
    • 409 Longest Palindrome
    • 406 Queue Reconstruction by Height
    • 370 Range Addition
    • 415 Add Strings
    • 498 Diagonal Traverse
    • 482 License Key Formatting
    • 560 Subarray Sum Equals K
    • 356 Line Reflection
    • 748 Shortest Completing Word
    • 218 The Skyline Problem
    • 391 Perfect Rectangle
    • 481 Magical String
    • 380 Insert Delete GetRandom O(1)
    • 800 Similar RGB Color
    • 246 Strobogrammatic Number
    • 247 Strobogrammatic Number II
    • 465 Optimal Account Balancing
    • 687 Longest Univalue Path
    • 543 Diameter of Binary Tree
    • 777 Swap Adjacent in LR String
    • 792 Number of Matching Subsequences
    • 460 LFU Cache
    • 779 K-th Symbol in Grammar
    • 289 Game of Life
    • 31 Next Permutation
    • 756 Pyramid Transition Matrix
    • 753 Cracking the Safe
    • 330 Patching Array
    • 327 Count of Range Sum
    • 769 Max Chunks To Make Sorted
    • 768 Max Chunks To Make Sorted II
    • 309 Best Time to Buy and Sell Stock with Cooldown
    • 393 UTF-8 Validation
    • 388 Longest Absolute File Path
    • 807 Max Increase to Keep City Skyline
    • 802 Find Eventual Safe States
    • 469 Convex Polygon
    • 683 K Empty Slots
    • 157 Read N Characters Given Read4
    • 158 Read N Characters Given Read4 II - Call multiple times
    • 681 Next Closest Time
    • 317 Shortest Distance from All Buildings
    • 587 Erect the Fence
    • 307 Range Sum Query - Mutable
    • 308 Range Sum Query 2D - Mutable
    • 282 Expression Add Operators
    • 616 Add Bold Tag in String
    • 497 Random Point in Non-overlapping Rectangles
    • 544 Output Contest Matches
    • 386 Lexicographical Numbers
Powered by GitBook
On this page

Was this helpful?

Dynamic Programming

Previous797 All Paths From Source to TargetNextLIS

Last updated 4 years ago

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