leetcode:valid-sudoku

判断给定的二维字符数组表示的数独是否为真？

解题思路：

1. 首先我们得明白数独的定义，即数独为 9 * 9 的二维数组，每一行，每一列，每一个九宫格中的数字不重复
2. 明确了数独的定义之后，我们就需要遍历数组中的每一个数字，并求出当前数字所在的行，列，九宫格有有没有重复的出现，所以必须求出每个数字的九宫格位置
3. 第 i 个九宫格的第 j 个格子的行号为 i / 3 * 3 + j / 3, 列号为 i % 3 * 3 + j % 3
4. 利用 hashset 的不能存储重复元素的特性来表示数独中的重复问题

代码如下：

 // 这里的 i 和 j,不再是简单的行列了，而是第 i 个九宫格里面的第 j 个节点
 public boolean isValidSudoku(char[][] board) {
 	// 依次处理每一个九宫格
        for(int i = 0; i < 9; i++){
            HashSet<Character> row = new HashSet<>();
            HashSet<Character> column = new HashSet<>();
            HashSet<Character> cue = new HashSet<>();
	    // 处理每个九宫格的格点
            for(int j = 0; j < 9; j++){
                if(board[i][j] != '.' && !row.add(board[i][j]))
                    return false;
                if(board[j][i] != '.' && !column.add(board[j][i]))
                    return false;
					
		// 行号的偏移量
                int rowIndex = i / 3 * 3 + j / 3;
				
		// 列号偏移量
                int columnIndex = i % 3 * 3 + j % 3;
                if(board[rowIndex][columnIndex] != '.' && !cue.add(board[rowIndex][columnIndex]))
                    return false;
            }
        }
        return true;
    }

转载于:https://my.oschina.net/happywe/blog/3070307