标签：
题目来源：
https://leetcode.com/problems/valid-sudoku/
题意分析：
判断一个数独是不是可以满足规则的，也就是列行和小九宫格都是包括有且仅有1到9.
题目思路：
刚开始看这个题目的时候觉得就是要先把数独给填好，可以填好就是true的，否者就是false。不过这只是一个easy难度的题目，不可能要这么做吧。然后我测试了一些数据，发现[".87654321","2........","3........","4........","5........","6........","7........","8........","9........"]这个竟然是true。因为如果要玩，那么第一个数填1和9都是错的，所以他应该是不满足的，应该false，但是他的答案是true的。
所以，题目应该要判断的是当前的状态是不是满足规则的。所以值需要将所有的行列小九宫判断一下就行了。
代码（python）：
1 class Solution(object): 2 def isValidSudoku(self, board): 3 """ 4 :type board: List[List[str]] 5 :rtype: bool 6 """ 7 #列判断 8 i = 0 9 while i < 9: 10 j = 0 11 d = {} 12 while j < 9: 13 if board[i][j] != ‘.‘ and board[i][j] in d: 14 return False 15 else: 16 d[board[i][j]] = True 17 j += 1 18 i += 1 19 #行判断 20 j = 0 21 while j < 9: 22 i = 0 23 d = {} 24 while i < 9: 25 if board[i][j] != ‘.‘ and board[i][j] in d: 26 return False 27 else: 28 d[board[i][j]] = True 29 i += 1 30 j += 1 31 #九宫格 32 i = 0 33 while i < 9: 34 j = 0 35 while j < 9: 36 m = 0;d = {} 37 while m < 3: 38 n = 0 39 while n < 3: 40 if board[i + m][j + n] != ‘.‘ and board[i + m][j + n] in d: 41 return False 42 else: 43 d[board[i + m][j + n]] = True 44 n += 1 45 m += 1 46 j += 3 47 i += 3 48 return True
转载请注明出处：http://www.cnblogs.com/chruny/p/4926247.html
[LeetCode]题解（python）：036-Valid Sudoku
标签：
原文地址：http://www.cnblogs.com/chruny/p/4926247.html
