public boolean isvalidsudoku(char board)
//檢查行
if (!isparticallyvalid(board, i, i, 0, 8))
}//檢查塊
for (int i = 0; i < 3; i++)
}return true;
}//把要檢查的值存入到set中，每次向set中新增值的時候，如果失敗則證明該值已經存在
private boolean isparticallyvalid(char board, int x1, int x2, int y1, int y2)
}return true;
}
//set中存放所有字元的3個屬性：行、列、和塊的位置；向set中新增屬性的時候，新增失敗則返回false；如果全部新增成功則返回true
public boolean isvalidsudoku(char board) }}
return true;
}
LeetCode 36 有效的數獨
題目鏈結 題目描述 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字...
leetcode36 有效的數獨
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。數獨部分空格內已填入了數字，空白格用 表示。示例 1 輸入 5 3 7 6 1...
LeetCode36 有效的數獨
判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示...