問題：

請判定一個數獨是否有效。該數獨可能只填充了部分數字，其中缺少的數字用 . 表示。
注意事項：一個合法的數獨（僅部分填充）並不一定是可解的。我們僅需使填充的空格有效即可。

分析：

首先明確合法要求：
1. 每行數字不重複
2. 每列數字不重複
3. 每個九宮格內數字不重複

思路：

1. 判斷每行數字不重複：使用9*9的布林型陣列row[][]，初始化時元素全為false。遍歷輸入的陣列，給陣列row賦值，raw[i][j] = true, 其中 i 表示行數，j表示該行中出現的數字，即第i行出現過j，則row[i][j] = true。遍歷賦值的時候如果發現raw[i][j]已經為true，直接返回false（不合法）。
2. 判斷列的方式同行。
3. 判斷每個九宮格內數字不重複：方法與行類似，但是這時候的i表示的不是行數，而是第幾個九宮格（從左到右，從上到下的順序）。第幾個九宮格的計算方法可根據當前元素的位置計算得到。如第[i][j]個元素出現在從左到右，從上到下的第 (i/3)*3+j/3 個九宮格中。

解法：

public class Solution {
    /*
     * @param board: the board
     * @return: whether the Sudoku is valid
     */
   public boolean isValidSudoku
 
(char[][] board) {
        // write your code here

        boolean[][] row = new boolean[9][9];
        boolean[][] column = new boolean[9][9];
        boolean[][] cube = new boolean[9][9];


        for(int i =0;i<9;i++){

            for(int j = 0 ;j<9;j++){
              if(  board[i][j]!='.') {
                 int
 
 val = board[i][j]-'1';
                 if (!row[i][val] )  row[i][val] = true;
                 else return false;
              } 

            }

        }

        for(int i =0;i<9;i++){

            for(int j = 0 ;j<9;j++){
              if( board[i][j]!='.') {
                 int val = board[i][j]-'1';
                 if (!column[j][val])  
                 column[j][val] = true;
                 else return false;
              } 

            }

        }

        for(int i =0;i<9;i++){

            for(int j = 0 ;j<9;j++){
              if( board[i][j]!='.'){
                 int val = board[i][j]-'1';
                 if (!cube[(i/3)*3+j/3][val] ) cube[(i/3)*3+j/3][val] = true;
                 else return false;
              } 

            }

        }

        return true;
    }
}

感謝閱讀！