有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。

數字 1-9 在每一行只能出現一次。

數字 1-9 在每一列只能出現一次。

數字 1-9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。

上圖是乙個部分填充的有效的數獨。

數獨部分空格內已填入了數字，空白格用 『.』 表示。

示例 1:

輸入:[

[「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:

輸入:[

[「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 和字元 『.』 。

給定數獨永遠是 9x9 形式的。

（1）方法：hashset法

思路：1，遍歷所有資料分開判斷，每一行，每一列，每乙個九宮格都不能存重複數字；

2，因為set集合不能存重複，所以可以用來判斷；

3，行列很簡單，主要是九宮格，三行三列乙個九宮格，我們是控制行然後列逐一增長變化，所以九宮格的行列也要跟列變化，三行三列都存在三個九宮格，分析規律即可；（具體參考大神思路）

class solution 

}return true;
}}

方法：位圖法（陣列儲存法）

思路：大概都是一樣的，只是用陣列儲存每行每列和每個九宮格的資料，因為數字是從1-9，所以我們只要把當前數字-1（索引從0開始）記錄為索引，new int[9]的該索引存入1，也就是陣列裡面要麼是0要麼是1，只需判斷若是0則存入1，若是1則說明重複了，返回false即可；

class solution 

//每一列
if (board[j][i] != '.') 
//每個宮
int cuberow = 3 * (i / 3) + j / 3;
int cubecolumn = 3 * (i % 3) + j % 3;
char val = board[cuberow][cubecolumn];
if (val != '.') }}
return true;
}}

有效的數獨

題目 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。說明上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用...

有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示...

有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。數獨部分空格內已填入了數字，空白格用 表示。示例 1 輸入 5 3 7 6 1...