有效的数独_LeetCode

最新推荐文章于 2022-07-29 09:58:58 发布

原创最新推荐文章于 2022-07-29 09:58:58 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个用于验证数独是否有效的算法实现。通过检查行、列和每个3x3的小九宫格内数字是否重复，确保数独的合法性。代码使用Java编写，详细展示了如何遍历数独矩阵并进行有效性检查。

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

自己写的代码

public boolean isValidSudoku(char[][] board)  {
		char str[] = new char[9];
		
		//找横着的
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				str[j] = board[i][j];
			}
			if(isRe(str)) {
				return false;
			}
		}
		
		//竖着的
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				str[j] = board[j][i];
			}
			if(isRe(str)) {
				return false;
			}
		}
		
		//找小九宫格
		for(int i=0; i<9; i+=3) {
			for(int j=0; j<9; j+=3) {
				int k = i;
				int t = j;
                int ii = k+3;
                int jj = t+3;
				int sign = 0;
                //System.out.println("i="+i+","+"j="+j);
				for(; k<ii; k++) {
					for(; t<jj; t++) {
						str[sign++] = board[k][t];
					}
				}
				if(!isRe(str)) {
					return false;
				}
			}
		}	
		return true;		
	}
	
	public static boolean isRe(char[]str) {
		
		int num [] = new int[9];
		
		for(int i=0; i<str.length; i++) {
			if(str[i] == '.') {
				
			}else {
				if(num[str[i] - '1'] == 1) {
					//重复
					return true;
				}else {
					//不重复
					num[str[i] - '1'] = 1;
				}
			}
		}
		return false;
	}
}