有效的数独 --java 记录

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

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



说明:

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
给定数独序列只包含数字 1-9 和字符 ‘.’ 。
给定数独永远是 9x9 形式的。

利用hashmap 存储9个字符。key来存储字符，value为出现次数。 用hashset 只存字符就可以。
横，竖，存储利用 循环遍历，判断是否map 包含就可以检查出。
9个方格判断：0-8.
每个方格对应索引值为。row = (i/3)*3 + i/3 ;
col = (j%3)*3 + j%3

class Solution {
   	
	public boolean isValidSudoku(char[][] board) { 
			int a = board.length;
			int b = board[0].length;
	        HashMap <Character,Integer> map = new HashMap<Character,Integer>();
	        for(int i = 0; i< a; i++) { //横向判断
	        	map.clear();
	        	for(int j = 0 ;j < b; j++) {
	        		if(board[i][j] != '.') {
	        			if(map.containsKey(board[i][j])) {
		        			return false;
		        		}else {
		        			map.put(board[i][j], 1);
		        		}
	        		}
	        		 
	        	}
	        }
	        for(int i = 0; i< a; i++) { //竖向判断
	        	map.clear();
	        	for(int j = 0 ;j < b; j++) {
	        		if(board[j][i] != '.') {
	        			if(map.containsKey(board[j][i])) {
		        			return false;
		        		}else {
		        			map.put(board[j][i], 1);
		        		}
	        		}
	        		 
	        	}
	        }
             for(int i = 0; i< a; i++) { //方格中的字符判断
	        	map.clear();
	        	for(int j = 0 ;j < b; j++) {
	        		int rowindex = (i/3)*3 + j/3;
	        		int colindex = (i%3)*3 + j%3;
	        		if(board[rowindex][colindex] != '.') {
	        			if(map.containsKey(board[rowindex][colindex])) {
	        				return false;
		        		}else {
		        			map.put(board[rowindex][colindex], 1);
		        		}
	        		}
	        		 
	        	}
	        }

      
	        return true;
	    }
}

参考
https://www.baidu.com/link?url=aBch3an7Dy3ePEx1Iie03yoVaMkihAoNl3AGfLgbwunlz2G5Pc4tM_pIAzmcfYW6INuV9BUEiEJtP2b1ZmV1jszscHaYuhR7xen-8axqE4K&wd=&eqid=bd0e29a9001a837b000000035d79ef48