python解数独

class Solution(object):
    def solveSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: void Do not return anything, modify board in-place instead.
        """
        def check(i, j, value):
            for item in board[i]:
                if item == value:
                    return False
            for item in board:
                if item[j] == value:
                    return False
            col, row = i/3*3, j/3*3
            array = board[col][row:row+3] + board[col+1][row:row+3] + board[col+2][row:row+3]
            for item in array:
                if item == value:
                    return False
            return True
        def get_next(i, j): 
            for row in range(j+1, 9): 
                if board[i][row] == ".":
                    return i, row 
            for col in range(i+1, 9): 
                for row in range(9):
                    if board[col][row] == ".":
                        return col, row 
            return -1, -1
        def try_num(i, j): 
            if board[i][j] == ".":
                for num in range(1, 10):
                    if check(i, j, str(num)):
                        board[i][j] = str(num)
                        next_i, next_j = get_next(i, j)
                        if next_i == -1: 
                            return True
                        else:
                            end = try_num(next_i, next_j)
                            if not end:
                                board[i][j] = "."
                            else:
                                return True
        if board[0][0] == ".":
            try_num(0, 0)
        else:
            i, j = get_next(0, 0)
            try_num(i, j)
        return