[LeetCode Python3] 37. Sudoku Solver

Python3 Solution

class Solution:
    def getelements(self, board, i, j):
        res = set()
        for k in range(9):
            res.add(board[k][j])
        for k in range(9):
            res.add(board[i][k])
        indexa = i // 3 * 3
        indexb = j // 3 * 3
        for ii in range(indexa, indexa+3):
            for jj in range(indexb, indexb+3):
                res.add(board[ii][jj])
        return res

    def trackback(self, board, ia, jb):
        if ia == 8 and jb == 8:
            return True
        for i in range(9):
            for j in range(9):
                if board[i][j] != ".":
                    continue
                tmp = self.getelements(board, i, j)
                for k in range(1, 10):
                    if str(k) in tmp:
                        continue
                    else:
                        board[i][j] = str(k)
                        if self.trackback(board, i, j):
                            return True
                        board[i][j] = "."
                return False
        return True

    def solveSudoku(self, board: List[List[str]]) -> None:
        """
        Do not return anything, modify board in-place instead.
        """
        self.trackback(board, 0, 0)