LintCode389.判断数独是否合法

LintCode简单题：判断数独是否合法

问题描述：

请判定一个数独是否有效。

该数独可能只填充了部分数字，其中缺少的数字用 . 表示。

注意事项：

一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。

样例：

下列就是一个合法数独的样例。

分析：关于如何判断数独有效其实很简单，玩过的都知道，数独的每一行，每一列，每一个3*3的矩阵中不能出现重复的数字而且必须是1-9。那么Java代码是怎么完成的呢？

class Solution {  /**   * @param board: the board    @return: wether the Sudoku is valid   */  private Set<Character> set = new HashSet<Character>();    public boolean isValidSudoku(char[][] board) {        //row    for (int i = 0; i < 9; i++) {      for(int j = 0; j < 9; j++) {        if(!check(board[i][j])) return false;       }      set.clear();    }    //column    for (int i = 0; i < 9; i++) {      for(int j = 0; j < 9; j++) {        if(!check(board[j][i])) return false;       }      set.clear();    }    //sub matrix    for (int i = 0; i < 9; i++) {      for(int j = 0; j < 9; j++) {        if(!check(board[i/3*3 + j/3][i%3*3 + j%3])) return false; //这一行关于矩阵的处理是最亮的部分      }      set.clear();    }    return true;  }  public boolean check(char c) {    if(c == '.') {      return true;    } else if(c >= '1' && c <= '9') {      if (set.contains(c)) {        return false;      } else {        set.add(c);        return true;      }    } else {      return false;    }  }};

原标题：LintCode389.判断数独是否合法

关键词：