36 leetcode - Valid Sudoku

最新推荐文章于 2024-09-30 14:51:11 发布

忧桑的小兔子

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量266

点赞数

文章标签： leetcode Python 数独 sudoku valid

本文链接：https://blog.csdn.net/lis_12/article/details/53610970

版权

算法专栏收录该内容

84 篇文章 0 订阅

订阅专栏

#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
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 '.'.
检查填了数字的部分符合数独的规则即可.
1.每一行都必须在1-9的范围内，且只出现一次。
2.每一列都必须在1-9的范围内，且只出现一次。
3.数字1-9在每个子宫格中只出现一次。
'''
class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        if not board:
            return False

        s = [str(i) for i in range(1,10)]
        row_flag = dict.fromkeys(s,False)
        col_flag = dict.fromkeys(s,False)
        flag = dict.fromkeys(s,False)

        for i in xrange(0,9):
            for k in s:
                row_flag[k] = False
                col_flag[k] = False

            for j in xrange(0,9):
                if (i + 1) % 3 == 0 and (j + 1) % 3 == 0:
                    for k in s:
                        flag[k] = False

                    for m in range(i-2,i+1):
                        for n in range(j-2,j+1):
                            if board[m][n] != '.':
                                if flag[board[m][n]] == True:
                                    return False
                                flag[board[m][n]] = True

                if board[i][j] != '.':
                    if row_flag[board[i][j]] == True:
                        return False
                    row_flag[board[i][j]] = True

                if board[j][i] != '.':
                    if col_flag[board[j][i]] == True:
                        return False
                    col_flag[board[j][i]] = True
        return True




if __name__ == "__main__":
    s = Solution()
    print s.isValidSudoku(["..5.....6","....14...",".........",".....92..","5....2...",".......3.","...54....","3.....42.","...27.6.."])
    a = ["..4...63.",".........","5......9.","...56....","4.3.....1","...7.....","...5.....",".........","........."]
    for i in range(0,9):
        for j in range(0,9):
            print a[i][j],' ',
        print