Lintcode 389. Valid Sudoku (Easy) (Python)

Valid Sudoku

Description:

Determine whether a Sudoku is valid.

The Sudoku board could be partially filled, where empty cells are filled with the character ..

Code:

class Solution:
    """
    @param board: the board
    @return: whether the Sudoku is valid
    """
    def isValidSudoku(self, board):
        # write your code here
        tmp1 = [[] for i in range (9)]
        tmp2 = [[] for i in range (9)]
        tmp3 = [[] for i in range (9)]
        for i in range(9):
            for j in range(9):
                tmp = board[i][j]
                if tmp != '.':
                    num = int(int(i/3)*3+int(j/3))
                    if tmp in tmp1[i] or tmp in tmp2[j] or tmp in tmp3[num]:
                        return False
                    tmp1[i].append(tmp)
                    tmp2[j].append(tmp)
                    tmp3[num].append(tmp)

        return True