示例 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 形式的。
對於數獨的分析無非就是橫向縱向包括九宮格內不能夠存在相同的數字。
那麼最先想到的便是建立三個陣列row,col,block，來儲存每一行，每一列以及每個九宮格內是否存在相同的數，如果有乙個不符合要求，那麼就返回false。
明確了思路就要動手寫**了，建立三個二維陣列沒什麼難的有9行9列9個9宮格，那就[9]。那麼後面要儲存什麼呢，當然是出現的數字了1-9啦，但是為了讓數字和索引相匹配吧，讓我們強行讓它從0開始，填上[9][10]。
class solution else}}
}return true;
}}
第一是將數獨中的char轉換為int，這個可以借助公式board[i][j]-『0』。這個公式計算了這個字 符與0之間的差值並以整數的形式儲存在0-9的陣列中。
第二個是9宮格位址的儲存，我們想將（0，0）記為0、（0，1）記為1、（0，2）記為2、（1，0）記為3…… 那麼就需要推導乙個公式來計算儲存。因為9宮格是有三行，以row/3得到行數，再乘3是因為3個為一組。列數就很好理解了，我分成了三組，那麼每組的組號不就是小組編號+列數編號嘛！
以建立陣列的形式儲存各個出現的數字，然後來比對是否出現兩次，第一次出現遍歷一遍將預設值false改為true，第二次索引到直接跳出，因為這個數已經存在了，那麼不管是行列還是九宮格中再出現，那都是不符合數獨定義的。這個方法很好理解，畢竟是要便利整個九宮格嘛，那麼o（n^2）的複雜度還是需要的。
話雖是這麼說，但是改進還是需要改進的，畢竟陣列這東西沒有那麼高大上，建立三個陣列再看也有點太麻煩了吧。那麼有沒有什麼辦法既能儲存也能判斷是否存在呢？肯定是有的！不然資料結構存在的意義在**，linkedlist這麼好的東西，如果（！contains）那我就set，如果（contains）那就false，這種結構比一次次遍歷陣列好太多了吧！
class solution
for (int i = 0; i < 9; i++) }}
}return true;
}}
[1]
LeetCode 36 有效的數獨
題目鏈結 題目描述 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字...
LeetCode 36 有效的數獨
public boolean isvalidsudoku char board 檢查行 if isparticallyvalid board,i,i,0,8 檢查塊 for int i 0 i 3 i return true 把要檢查的值存入到set中，每次向set中新增值的時候，如果失敗則證明該值...
leetcode36 有效的數獨
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。數獨部分空格內已填入了數字，空白格用 表示。示例 1 輸入 5 3 7 6 1...