跳至主要内容

5.5 練習

基礎難度

130. Surrounded Regions

從最外側開始填充,然後再考慮內部區域。


257. Binary Tree Paths

輸出二元樹中所有從根節點到葉子節點的路徑。使用回溯法與否有什麼區別?


進階難度

47. Permutations II

排列問題的進階版本,如何處理重複的元素?


40. Combination Sum II

組合問題的進階版本,如何處理重複的元素?


37. Sudoku Solver

非常經典的數獨問題,可以利用回溯法解決。事實上,針對數獨類型的問題,有許多進階的搜索方法和剪枝策略可以提升求解速度,例如啟發式搜索。


310. Minimum Height Trees

如何將這道題轉化為搜索類型的問題?應該使用深度優先搜索還是廣度優先搜索?