題目：
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。
數字 1-9 在每一行只能出現一次。
數字 1-9 在每一列只能出現一次。
數字 1-9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。
上圖是乙個部分填充的有效的數獨
數獨部分空格內已填入了數字，空白格用 『.』 表示。
說明：乙個有效的數獨（部分已被填充）不一定是可解的。
只需要根據以上規則，驗證已經填入的數字是否有效即可。
給定數獨序列只包含數字 1-9 和字元 『.』 。
給定數獨永遠是 9x9 形式的。
舉例：
輸入:[
[「8」,「3」,".",".",「7」,".",".",".","."],
[「6」,".",".",「1」,「9」,「5」,".",".","."],
[".",「9」,「8」,".",".",".",".",「6」,"."],
[「8」,".",".",".",「6」,".",".",".",「3」],
[「4」,".",".",「8」,".",「3」,".",".",「1」],
[「7」,".",".",".",「2」,".",".",".",「6」],
[".",「6」,".",".",".",".",「2」,「8」,"."],
[".",".",".",「4」,「1」,「9」,".",".",「5」],
[".",".",".",".",「8」,".",".",「7」,「9」]
]輸出: false
解釋: 除了第一行的第乙個數字從 5 改為 8 以外，空格內其他數字均與 示例1 相同。
但由於位於左上角的 3x3 宮內有兩個 8 存在, 因此這個數獨是無效的。
題幹解析：
二維陣列
判斷 每行是否有1-9的數字重複出現
判斷每列是否有1-9的數字重複出現
判斷3*3矩陣中是否有1-9數字重複出現
我的方法：
class
solution
:def
isvalidsudoku
(self, board: list[list[
str]])
->
bool
: l =
0for i in
range(9
):temp_line =
temp_col =
for j in
range(9
):if board[i]
[j]!=
'.':
#判斷行是否有重複
[j])
l =len(temp_line)
iflen
(set
(temp_line)
)!= l:
return
false
break
if board[j]
[i]!=
'.':
#判斷列是否有重複
[i])
l =len(temp_col)
iflen
(set
(temp_col)
)!= l:
return
false
break
for m in[0
,3,6
]:#判斷3*3矩陣是否有重複數字出現
for n in[0
,3,6
]:temp_min =
for a in
range(3
):for b in
range(3
):if board[a+m]
[b+n]
!='.'
:[b+n]
) l =
len(temp_min)
iflen
(set
(temp_min)
)!= l:
return
false
break
return
true
leetcode 有效的數獨
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示...
LeetCode陣列 有效的數獨
有效的數獨 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格...
leetcode 有效的數獨（Python解答）
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字1 9在每一行只能出現一次。數字1 9在每一列只能出現一次。數字1 9在每乙個以粗實線分隔的3x3宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示例 1 輸入 5...