九章算法题目

DP:

Matrix DP: 1.K Sum
                2.trigle
                3.最小路径和      Minimum Path Sum(leetcode)
                4.不同路径　　　　 Unique Paths(leetcode) 
                5.不同路径II
Sequence DP：
                1.爬楼梯
                2.跳跃游戏　　　　　　Jump Game(leetcode)
                3.跳跃游戏II　　　　  Jump Game II(leetcode)
                4.分割回文串II　　　　Palindrome Partitioning II(leetcode)
                5.单词切分
                6.Longest Increasing Subsequence
Two Sequences DP:
                1.longest Common Subsequence
                2.longest Common Substring      leetcodel类似题目718
                3.Edit Distance
                4.Distinct Subsequence
                5.Interleaving String
Backpack:
                1.Backpack
                2.BackpackII
                3.K Sum
                4.Mininum Adjustment Cost

 

Binary Tree:

DFS: 1.Binary Tree Preorder Traversal
        2.Maximum Depth of Binary Tree
        3.Balanced Binary Tree
        4.Binary Tree Maximum Path Sum
        5.Lowest Common Ancestor
        6.Binary Tree DFS Template
BFS: 1.Binary Tree Level Order Traversal
        2.Binary Tree Level Order Traversal II
        3.Binary Tree Zigzag Level Order Traversal
        4.Binary Tree BFS Template
Binary Search Tree:
        1.Validate Binary Search Tree
        2.Insert a Node in Binary Search Tree
        3.Search Range In Binary Search Tree
        4.Implement Iterator of Binary Search Tree
        5.Remove Node In Binary Search Tree