36.有效的数独

碎嘴的章鱼哥

已于 2022-09-30 16:19:38 修改

阅读量186

点赞数

文章标签： leetcode 算法 java

于 2022-09-30 16:14:57 首次发布

本文链接：https://blog.csdn.net/weixin_46765494/article/details/127125121

版权

该博客介绍了一个用于判断9x9数独是否有效的算法。通过遍历数独矩阵的每个单元格，检查数字在行、列和3x3宫内是否唯一，实现了有效数独的验证。代码中包含两个主要方法：`isValidSudoku`和`search`，分别用于整体验证和局部搜索。

摘要由CSDN通过智能技术生成

链接：https://leetcode.cn/problems/valid-sudoku
题目：请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

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

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

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

将拿到的单个数据进行对应的行，列和3X3方格遍历比较

代码

public static boolean isValidSudoku(char[][] board) {
        for (int i=0;i<9;i++){
            for (int j=0;j<9;j++){
                char a = board[i][j];
                if (a!=46){
                    boolean search = search(board, i, j, a);
                    if (!search){
                        return false;
                    }
                }
            }
        }
        return true;
    }

public static boolean search(char[][] board,int i,int j,char a){
        for (int n=0;n<9;n++){
            if (n==j) continue;
            if (board[i][n]==a)
                return false;
        }
        for (int n=0;n<9;n++){
            if (n==i) continue;
            if (board[n][j]==a)
                return false;
        }
        int x = i/3;
        int y = j/3;
        for (int n=0;n<3;n++){
            for (int m=0;m<3;m++){
                if (x*3+n==i&&y*3+m==j)continue;
                if (board[x*3+n][y*3+m]==a)
                    return false;
            }
        }
        return true;
    }