Leetcode 38 Sudoku Solver

最新推荐文章于 2022-12-09 22:58:53 发布

Andrew9tech

最新推荐文章于 2022-12-09 22:58:53 发布

阅读量578

点赞数

分类专栏： Leetcode刷题

本文链接：https://blog.csdn.net/Andrew9Tech/article/details/46602805

版权

Leetcode刷题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

Sudoku Solver

class Solution:
    # @param {character[][]} board
    # @return {void} Do not return anything, modify board in-place instead.
    def solveSudoku(self, board):
        
        def check( x, y):
            temp = board[x][y]; board[x][y] = '.'
            for i in xrange(9):
                if board[i][y] == temp: return False
            for j in xrange(9):
                if board[x][j] == temp: return False
            for i in xrange(3):
                for j in xrange(3):
                    if board[(x/3)*3 + i][(y/3)*3 + j] == temp:
                        return False
            board[x][y] = temp
            return True
        
        def dfs(board):
            for i in xrange(9):
                for j in xrange(9):
                    if board[i][j] == '.':
                        for k in '123456789':
                            board[i][j] = k
                            if check(i, j) and dfs(board):
                                return True
                            board[i][j] = '.'
                        return False
            return True
        
        dfs(board)

另一种方法：http://c4fun.cn/blog/2014/03/20/leetcode-solution-02/