题目链接
解题思路： 这道题的意思是判断一个99的方阵是不是有效的Sudoku方阵： 每行、每列的数字都是1-9之间，并且没有重复数字； 对于每一个33的小矩阵，也没有重复的数字。 比如，这个就是一个有效的sudoku矩阵：
我的想法是设置一个map用于存储当前行/列/子矩阵中数字出现的个数，如果以数字为键，对应的值（个数）大于1就返回false。 这个题比较麻烦的地方是要判断小矩阵是否有效，我的想法是设置两个数组rowstart和columnstart，这两个数组存储了每个小矩阵的起点和终点行数和列数。然后设置4个循环，循环的小矩阵顺序是：左上，左中，左右，中左，中中中，中右，依次类推。
提交代码：
class Solution { public boolean isValidSudoku(char[][] board) { Map<Character,Integer> maptmp=new HashMap<>(); int i,j,column, row; //check each row for(row=0;row<9;row++) { for(i=0;i<9;i++) { if(maptmp.containsKey(board[row][i])) { if(board[row][i]!='.'&&maptmp.get(board[row][i])==1) return false; } maptmp.put(board[row][i], 1); } cleanMap(maptmp); } //check each column for(column=0;column<9;column++) { for(i=0;i<9;i++) { if(maptmp.containsKey(board[i][column])) { if(board[i][column]!='.'&&maptmp.get(board[i][column])==1) return false; } maptmp.put(board[i][column], 1); } cleanMap(maptmp); } //check each sub-boxes cleanMap(maptmp); int rowstart[]= {0,3,6,9};int columnstart[]= {0,3,6,9}; for(i=0;i<3;i++) { //i:rowstart pos for(j=0;j<3;j++) { //j:columnstart pos for(row=rowstart[i];row<rowstart[i+1];row++) { for(column=columnstart[j];column<columnstart[j+1];column++) { if(maptmp.containsKey(board[row][column])) { if(board[row][column]!='.'&&maptmp.get(board[row][column])==1) return false; } maptmp.put(board[row][column], 1); } } cleanMap(maptmp); } } return true; } public void cleanMap(Map<Character,Integer> map) { for(Character key: map.keySet()) { map.put(key, 0); } } }运行结果：
