【leetcode】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.

解题思路：

把三个都判断下就完了

class Solution:
    # @param board, a 9x9 2D array
    # @return a boolean
    def isValidSudoku(self, board):
        #row
        for i in range(9):
            vis = [False] * 9
            for j in range(9):
                if board[i][j] == '.':
                    continue
                if vis[int(board[i][j])-1] == True:
                    return False
                else:
                    vis[int(board[i][j])-1] = True

        #colum
        for i in range(9):
            vis = [False] * 9
            for j in range(9):
                if board[j][i] == '.':
                    continue
                if vis[int(board[j][i])-1] == True:
                    return False
                else:
                    vis[int(board[j][i])-1] = True

        #block
        for i in range(0,9,3):
            for j in range(0,9,3):
                vis = [False] * 9
                for k in range(i,3+i):
                    for l in range(j,3+j):
                        if board[k][l] == '.':
                            continue
                        if vis[int(board[k][l])-1] == True:
                            return False
                        else:
                            vis[int(board[k][l])-1] = True

        return True