leetcode: valid-sudoku

题目描述:

	0			1			2
	3			4			5
	6			7			8
根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面
数独盘面可以被部分填写，空的位置用字符'.'.表示

这是一个部分填写的符合规则的数独局面

解题思路：

1. 数独想必大家都不陌生，需要满足的条件是每一行，每一列，每个小矩阵都不存在重复的数
2. 所以在编写代码的时候，我们需要考虑当前元素所在的行，所在的列，所在的小矩阵是否满足即可
3. 若当前元素不是 “.”, 那么就需要判断该元素所在的行，列，小矩阵是否有重复的数
4. 特别注意的地方是我们将大的数独盘看成如上图这样 0~8 个小矩阵，第 0 个矩阵内部所有元素的位置可由第 0 行元素的行，列值计算得到
5. 比如，可以根据第一行所有元素位置计算得到的结果，指向的就是第一个小矩阵，以此类推

代码如下：

    public boolean isValidSudoku(char[][] board) {
        for(int i = 0; i < board.length; i++){
	
	    // 每检查一行时，创建临时 set,这里利用的是 set 不能存储重复的元素这一个特性
            Set<Character> row = new HashSet<>();
            Set<Character> col = new HashSet<>();
            Set<Character> littleBoard = new HashSet<>();

            for(int j = 0; j < board[0].length; j++){
			
		// 当前行是否存在重复
                if(board[i][j] != '.' && !row.add(board[i][j])) return false;
				
		// 当前列是否存在重复
                if(board[j][i] != '.' && !col.add(board[j][i])) return false;

		// 由 i, j 可计算出当前小矩阵内部所有元素的位置
                int rowIndex = i / 3 * 3 + j / 3;  
                int colIndex = i % 3 * 3 + j % 3;  
                if(board[rowIndex][colIndex] != '.' && !littleBoard.add(board[rowIndex][colIndex]))
                    return false;
            }
        }
        return true;
    }

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