leetCode(sudoku-solver)-填充數獨

題目:給定一個9*9數獨矩陣,裏面已經填充了一些值,需要進一步進行填充的值用'.'代表,寫一個函數將數獨填充完整。 思路: 解決的是矩陣問題,可以使用DFS+回溯的方式,在填充當前格時從1到9中隨便選擇一個數進行填充,再DFS深搜接下來的鄰接點,如果沒有成功則進行回溯重新選擇。 解決矩陣類的問題都可以採用這一種方式進行解題。
相關文章
相關標籤/搜索