LeetCode - Valid Sudoku

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wxisme/p/4389923.html

文章标签：

#java

本文详细阐述了如何通过编程逻辑来验证数独游戏是否遵循其规则，包括行、列及3x3宫格中不能有重复数字的特点。通过实例代码展示了解决数独问题的方法，确保每一行、每一列以及每个3x3宫格内数字唯一，从而验证数独的有效性。

判断是不是符合数独的规则。数独的规则：每一行每一列不能有重复的数字，每一个3X3方格中不能有重复的数字，但是这个题中可以为空即都是'.'。

（要养成良好的编程习惯啊，要不一点低级错误不容易发现，浪费生命！）

public class Solution {
   public boolean isValidSudoku(char[][] board) {
       
		StringBuilder str = new StringBuilder("");
		 //row
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				if(board[i][j] != '.') {
					str.append(board[i][j]);
				}
			}
			if(isOnce(str.toString())) {
				str.delete(0, str.length());
			} else {
				return false;
			}
		}
		
		//col
		
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				if(board[j][i] != '.') {
					str.append(board[j][i]);
				}
			}
			if(isOnce(str.toString())) {
				str.delete(0, str.length());
			} else {
				return false;
			}
		}
		
		//3X3
		for(int cubeX=0; cubeX<=6; cubeX+=3) {
			for(int cubeY=0; cubeY<=6; cubeY+=3) {
				if(!isCubeOnce(board, cubeX, cubeY)) {
					return false;
				}
			}
		}
		
		return true;
		
    }
	public static boolean isCubeOnce(char[][] chArr, int i, int j) {
		StringBuilder str = new StringBuilder("");
		for(int ii=i; ii<i+3; ii++) {
			for(int jj=j; jj<j+3; jj++) {
				if(chArr[ii][jj] != '.')
					str.append(chArr[ii][jj]);
			}
		}
		if(isOnce(str.toString())) {
			return true;
		} 
		else {
			return false;
		}
	}
	public static boolean isOnce(String s) {
		java.util.Set<Character> set = new java.util.HashSet<>();
		for(int i=0; i<s.length(); i++) {
			set.add(s.charAt(i));
		}
		return set.size()==s.length();
	}
}

转载于:https://www.cnblogs.com/wxisme/p/4389923.html