Tuesday, December 3, 2013

[Leetcode] DP problems

Regular Expression Matching
5
3
    1. string
    1. recursion
    2. dp
Longest Valid Parentheses
4
1
    1. string
    1. dp
Wildcard Matching
5
3
    1. string
    1. recursion
    2. dp
    3. greedy
Maximum Subarray
3
3
    1. array
    1. dp
Unique Paths
2
3
    1. array
    1. dp
Unique Paths II
3
3
    1. array
    1. dp
Minimum Path Sum
3
3
    1. array
    1. dp
Climbing Stairs
2
5

    1. dp
Edit Distance
4
3
    1. string
    1. dp
Maximal Rectangle
5
1
    1. array
    1. dp
    2. stack
Scramble String
5
2
    1. string
    1. recursion
    2. dp
Decode Ways
3
4
    1. string
    1. recursion
    2. dp
Unique Binary Search Trees II
4
1
    1. tree
    1. dp
    2. dfs
Unique Binary Search Trees
3
1
    1. tree
    1. dp
Interleaving String
5
2
    1. string
    1. recursion
    2. dp
Distinct Subsequences
4
2
    1. string
    1. dp
Triangle
3
1
    1. array
    1. dp
Best Time to Buy and Sell Stock
2
1
    1. array
    1. dp
Best Time to Buy and Sell Stock III
4
1
    1. array
    1. dp
Palindrome Partitioning II
4
3
    1. string
    1. dp
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)