Course 6: Graph and Search
Graph
- Clone graph
- Topological sorting
Search (back tracking)
- Permutations (重要!!记住模板)O(n!)
- Subsets (和permutations基本用一样的code ) O(2^n),和permutation区别,只往后考虑,不用往前考虑
- N queens O(n!)
- Subsets II
- Palindrome Partition
- Combination sum
Combination sum II
Word ladder
- Word ladder II