36. Valid Sudoku
题目：判断数独是否合法，只需行、列、块均没有重复数字即可。
思路：HashSet——利用i和j，分别构造行列和块。i代表行，j代表列，即可构造每行的情况；i代表列，j代表行，即可构造每列的情况；利用i构造每块的首个元素编号，代表每个块，再利用j构造块中的每个元素。很机智的做法，就不需要设置很多HashSet。
public class Solution { 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; } }