LeetCode - 37.Sudoku Solver (DFS、回溯)

LeetCode - 37.Sudoku Solver (DFS、回溯) 题目链接 题目 解析 这个题目和N皇后问题很像: N皇后问题的数组标记法中用三个数组标记列、主对角线、副对角线是否已经摆法了皇后,这里同样也需要用三个二维数组来标记之前是否已经摆放(求解)了数字。 使用三个数组标记之后,然后就是递归去尝试求解了。一开始将不是.的先标记已经放置了(置为true),然后递归求解即可,记得递归之后
相关文章
相关标签/搜索