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

LeetCode - 37.Sudoku Solver (DFS、回溯) 題目鏈接 題目 解析 這個題目和N皇后問題很像: N皇后問題的數組標記法中用三個數組標記列、主對角線、副對角線是否已經擺法了皇后,這裏同樣也需要用三個二維數組來標記之前是否已經擺放(求解)了數字。 使用三個數組標記之後,然後就是遞歸去嘗試求解了。一開始將不是.的先標記已經放置了(置爲true),然後遞歸求解即可,記得遞歸之後
相關文章
相關標籤/搜索