判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
- 数字
1-9
在每一行只能出现一次。 - 数字
1-9
在每一列只能出现一次。 - 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。
上图是一个部分填充的有效的数独。
数独部分空格内已填入了数字,空白格用 '.'
表示。
解法1>:问题循环嵌套过多,时间复杂度不友好
class Solution:
def isValidSudoku(self, board: List[List[str]]) -> bool:
series = board
# 列循环
x = []
for colum in range(len(series)): # 0~9
# 行循环
row_l = []
colum_l = []
for row in range(len(series)):
# 循环 值
if series[colum][row].isnumeric():
row_l.append(series[colum][row])
if series[row][colum].isnumeric(