[LeetCode]题解（python）：036-Valid Sudoku

最新推荐文章于 2025-09-07 01:02:55 发布

转载最新推荐文章于 2025-09-07 01:02:55 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chruny/p/4926247.html

文章标签：

#python #数据结构与算法

本文介绍了一种简单的方法来验证数独盘面是否有效。通过检查每一行、每一列及每一个九宫格内的数字是否符合数独规则，即每个单元格包含1到9的数字且不重复。

题目来源：

　　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