【leetcode-数组】有效的数独-白红宇

【leetcode-数组】有效的数独

阅读量：552 次

发布时间：2019-03-09

本文共 1376 字，大约阅读时间需要 4 分钟。

要判断一个9x9数独是否有效，需要确保每一行、每一列以及每个3x3的小宫内的数字1-9不重复。通过以下步骤可以有效地实现这个检查：

方法思路

初始化辅助数组：创建三个9x9的布尔数组，分别用于记录每一行、每一列和每个小宫内的数字是否重复。

遍历整个网格：逐个检查每个格子的值。

处理已填数字：对于非'.'的格子，将其转换为数字，检查是否存在重复。

行、列和宫检查：确保当前数字不在同一行、列或小宫中已存在。

立即返回冲突：一旦发现重复，立即返回false。

返回有效性：如果遍历无误，返回true。

代码示例

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        boolean[][] rowFlag = new boolean[9][9];
        boolean[][] colFlag = new boolean[9][9];
        boolean[][] cellFlag = new boolean[9][9];
        
        int m = board.length;
        int n = board[0].length;
        
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                char cc = board[i][j];
                if (cc != '.' && cc != '0') {
                    int c = cc - '0';
                    if (rowFlag[i][c] || colFlag[j][c] || cellFlag[3 * (i / 3) + (j / 3)][c]) {
                        return false;
                    }
                    rowFlag[i][c] = true;
                    colFlag[j][c] = true;
                    cellFlag[3 * (i / 3) + (j / 3)][c] = true;
                }
            }
        }
        return true;
    }
}