【LeetCode-36】Valid Sudoku-优快云博客

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/50920928

本文介绍了一种验证数独有效性的方法，包括行、列和9宫格的检查。通过使用哈希映射记录元素，确保每个元素在指定区域中唯一出现，从而高效地验证数独是否符合规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题做起来非常简单了，开始错误的理解了题目的意思，首先判断每一行是否有重复元素，再判断每一列是否有重复元素，最后判断每一个9宫格是否有重复元素

判断9宫格时，要细心一些。

public class ValidSudoku {
	
	Map<Integer,Character> map = new HashMap<Integer, Character>();
	public boolean isValidSudoku(char[][] board) {
		boolean result = true;
		
		//每一行
		for(int i = 0;i < 9;i ++){
			initMap();
			for(int j = 0;j < 9;j ++){
				if(board[i][j] != '.'){
					if(map.containsValue(board[i][j])){
						return false;
					}
					else{
						map.put(j, board[i][j]);
					}
				}
			}
		}
		
		//每一列
		for(int i = 0;i < 9;i ++){
			initMap();
			for(int j = 0;j < 9;j ++){
				if(board[j][i] != '.'){
					if(map.containsValue(board[j][i])){
						return false;
					}
					else{
						map.put(j, board[j][i]);
					}
				}
			}
		}
		
		
		//判断每一个9宫格
		for(int k = 0;k < 3;k ++){
			for(int m = 0;m < 3;m ++){
				initMap();
				int count = 0;
				for(int i = 3 * k;i < 3 * k + 3;i ++){
					for(int j = 3 * m;j < 3 * m + 3;j ++){
						if(board[i][j] != '.'){
							if(map.containsValue(board[i][j])){
								return false;
							}
							else{
								map.put(count ++ , board[i][j]);
							}
						}
					}
				}
			}
		}
		
		
		return result;
    }
	
	public void initMap(){
		map = new HashMap<Integer, Character>();
	}
}