請你判斷一個?9 x 9?的數(shù)獨是否有效。只需要?根據(jù)以下規(guī)則?，驗證已經(jīng)填入的數(shù)字是否有效即可。

1. 數(shù)字?1-9?在每一行只能出現(xiàn)一次。

2. 數(shù)字?1-9?在每一列只能出現(xiàn)一次。

3. 數(shù)字?1-9?在每一個以粗實線分隔的?3x3?宮內(nèi)只能出現(xiàn)一次。（請參考示例圖）

?

注意：

• 一個有效的數(shù)獨（部分已被填充）不一定是可解的。

• 只需要根據(jù)以上規(guī)則，驗證已經(jīng)填入的數(shù)字是否有效即可。

• 空白格用?'.'?表示。

?

示例 1：

輸入：board = [["5","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"]]輸出：true

示例 2：

輸入：board = [["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解釋：除了第一行的第一個數(shù)字從 5 改為 8 以外，空格內(nèi)其他數(shù)字均與 示例1 相同。 但由于位于左上角的 3x3 宮內(nèi)有兩個 8 存在, 因此這個數(shù)獨是無效的。

?

提示：

• board.length == 9

• board[i].length == 9

• board[i][j]?是一位數(shù)字（1-9）或者?'.'

刷題代碼

本地調(diào)試代碼

容易忽略的問題