leetcode-36 是否有效数独

思路：（1）行中是否有重复（2）列中是否有重复（3）小九宫格是否有重复（如何利用i,j转换小九宫格的顺序）

测试：

·C++版

bool isValidSudoku(vector<vector<char>>& board) {
	bool used1[9][9]={false},used2[9][9]={false},used3[9][9]={false};
	for(int i=0;i<board.size();i++){
		for(int j=0;j<board[i].size();j++){
            if(board[i][j]!='.'){//只有数字才能处理
             int num=board[i][j]-'0'-1;//将字符转化成数字的方法，并且-1,
			int k=i/3*3+j/3;//用j模拟第i个九宫格，i/3*3是决定横向的起点，j/3映射到是第几个九宫格
			if(used1[i][num]||used2[j][num]||used3[k][num]){
				return false;
			}else{
				//used[i][num]表示第i行的num我用过了
				//used[j][num]表示第j列的num我用过了
				//used[k][num]表示第k个九宫格的num我用过了
				used1[i][num]=used2[j][num]=used3[k][num]=true;
			} 
          }
		}
	}
	return true;
}

·java版

public boolean isValidSudoku(char[][] board) {
    for(int i = 0; i<9; i++){
        HashSet<Character> rows = new HashSet<Character>();
        HashSet<Character> columns = new HashSet<Character>();
        HashSet<Character> cube = new HashSet<Character>();
        for (int j = 0; j < 9;j++){
            if(board[i][j]!='.' && !rows.add(board[i][j]))
                return false;
            if(board[j][i]!='.' && !columns.add(board[j][i]))
                return false;
            int RowIndex = 3*(i/3);//行起点
            int ColIndex = 3*(i%3);//列起点
            if(board[RowIndex + j/3][ColIndex + j%3]!='.' && !cube.add(board[RowIndex + j/3][ColIndex + j%3]))
                return false;
        }
    }
    return true;
}