Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
判断给定的9*9的数(或者‘.’)是否是正确的数独状态,直接判,用python dict(所以为啥是Medium难度捏?

 1 #36
 2 #Runtime: 74 ms
 3 #Memory Usage: 13.6 MB
 4 
 5 class Solution(object):
 6     def isValidSudoku(self, board):
 7         """
 8         :type board: List[List[str]]
 9         :rtype: bool
10         """
11         for i in range(9):
12             fg1 = {}           
13             for j in range(9):
14                 if board[i][j] != '.' and board[i][j] in fg1:
15                     return False
16                 fg1[board[i][j]] = 1
17         for i in range(9):
18             fg2 = {}
19             for j in range(9):
20                 if board[j][i] != '.' and board[j][i] in fg2:
21                     return False
22                 fg2[board[j][i]] = 1
23         for i in range(0, 9, 3):
24             for j in range(0, 9, 3):
25                 fg = {}
26                 for ii in range(i, i + 3):
27                     for jj in range(j, j + 3):
28                         if board[ii][jj] != '.' and board[ii][jj] in fg:
29                             return False
30                         fg[board[ii][jj]] = 1
31         return True

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理