LeetCode解題之Valid Sudoku

原題

判斷一個給出的數獨模型是否符合要求。

注意點：

例子：

輸入: board=[“..4…63.”,”………”,”5……9.”,”…56….”,”4.3…..1”,”…7…..”,”…5…..”,”………”,”………”]
輸出: false

解題思路

用三個列表表示橫向、縱向和小正方形的情況。特別需要注意的是小正方形內的元素的表示方法：board[i/3*3+j/3][i%3*3+j%3]。

AC源碼

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        point = "."
        for i in range(9):
            row = []
            column = []
            square = []
            for j in range(9):
                element = board[i][j]
                if element != point:
                    if element in row:
                        return False
                    else:
                        row.append(element)

                element = board[j][i]
                if element != point:
                    if element in column:
                        return False
                    else:
                        column.append(element)

                element = board[i // 3 * 3 + j // 3][i % 3 * 3 + j % 3]
                if element != point:
                    if element in square:
                        return False
                    else:
                        square.append(element)
        return True

歡迎查看我的Python">Github來獲得相關源碼。