【Leetcode】37. Sudoku Solver 解題報告

思路1 遍歷棋盤中的每一個位置,對於空位置,把1-9都往裏面填,假設當前填入1沒有打破條件(橫向沒有重複的點,縱向沒有重複的點,方格里也沒重複的點),那麼當前位置就填1,再找下一個空位置。 如果發現空位置找不到可以填入的元素時,就逐一往回倒退,把先前填入的元素都改回空,代碼中體現在 if self.solve(board): return True
相關文章
相關標籤/搜索