跳到主要内容

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

如何将这道题转为搜索类型题?是使用深度优先还是广度优先呢?