有效的数独

描述：

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

1. 数字 1-9 在每一行只能出现一次。
2. 数字 1-9 在每一列只能出现一次。
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

 

 

 

 

解法：

遍历数组，判断每一行是否有重复，每一列是否有重复，判断每个小方块是否有循环。一下是两种方式：

第一种，使用HashSet来保存每一行每一列的信息以及每个方块的信息，如果有重复则返回false。

第二种，使用一个bool数组来表示数值占用。

public boolean isValidSudoku(char[][] board) {
		Set<Character> row = new HashSet<>();
		Set<Character> col = new HashSet<>();
		for(int i = 0; i<board.length; i++){
			row.clear();
			col.clear();
			for(int j = 0; j<board.length; j++){
				if(i%3 == 0 && j%3 == 0) // 检查块
					if(!isBlock(board,i,j)) return false;
				char r = board[i][j]; // row
				char c = board[j][i]; // col
				if(r != '.' && !row.add(r))	return false;
				if(c != '.' && !col.add(c))	return false;
			}
		}
		return true;
	}
private boolean isBlock(char[][] board, int r, int c){
		Set<Character> set = new HashSet<>();
		for(int i = r ; i< r + 3; i++){
			for(int j = c ; j< c + 3; j++){
				if(board[i][j] != '.' && !set.add(board[i][j])) return false;
			}
		}
		return true;
	}

 

public boolean isValidSudoku1(char[][] board) {
		for(int i = 0; i<9; i++){
			boolean[] used = new boolean[10];
			for(int j = 0; j<9; j++){
				if(board[i][j] == '.') continue;
				if(used[board[i][j] - '0']) return false;
				used[board[i][j] - '0'] = true;
			}
		}
		for(int i = 0; i<9; i++){
			boolean[] used = new boolean[10];
			for(int j = 0; j<9; j++){
				if(board[j][i] == '.') continue;
				if(used[board[j][i] - '0']) return false;
				used[board[j][i] - '0'] = true;
			}
		}
		
		for(int i = 0; i<3; i++){
			for(int j = 0; j<3; j++){
				int row = i*3;
				int col = j*3;
				boolean[] used = new boolean[10];
				for(int m = row; m<row+3; m++){
					for(int n = col; n<col+3; n++){
						if(board[m][n] == '.') continue;
						if(used[board[m][n] - '0']) return false;
						used[board[m][n] - '0'] = true;
					}
				}
			}
		}
		return true;
	}