DAY22：leetcode #36 Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

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

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

Subscribe to see which companies asked this question

class Solution(object):    def isValidSudoku(self, board):        """        :type board: List[List[str]]        :rtype: bool        """        n_len = len(board)        #行中是否重复        for i in range(n_len):            temp = [0]*10            for j in range(n_len):                if board[i][j] != '.':                    temp[int(board[i][j])] += 1            for t in temp:                if t > 1:                    return False        #列中是否重复        for i in range(n_len):            temp = [0]*10            for j in range(n_len):                if board[j][i] != '.':                    temp[int(board[j][i])] += 1            for t in temp:                if t > 1:                    return False        #小正方形中是否重复        for k in range(0,3):            for l in range(0,3):                temp = [0]*10                for i in range(k*3,k*3+3):                    for j in range(l*3,l*3+3):                        if board[i][j] != '.':                            temp[int(board[i][j])] += 1                for t in temp:                    if t > 1:                        return False        return True