5.5 练习
基础难度
130. Surrounded Regions
先从最外侧填充,然后再考虑里侧。
257. Binary Tree Paths
输出二叉树中所有从根到叶子的路径,回溯法使用与否有什么区别?
进阶难度
47. Permutations II
排列题的 follow-up,如何处理重复元素?
40. Combination Sum II
组合题的 follow-up,如何处理重复元素?
37. Sudoku Solver
十分经典的数独题,可以利用回溯法求解。事实上对于数独类型的题,有很多进阶的搜索方法和剪枝策略可以提高速度,如启发式搜索。
310. Minimum Height Trees
如何将这道题转为搜索类型题?是使用深度优先还是广度优先呢?