验证数独有效性-优快云博客

本文介绍了一种通过遍历九宫格来验证数独是否有效的算法。利用三个二维数组分别记录行、列及九宫格内数字是否重复出现，确保每个数字在每行、每列及每个九宫格内只出现一次。

题目来源：https://leetcode-cn.com/problems/valid-sudoku/

大致题意：
给定一个 9 * 9 的数独方格图，其由 9 个 3 * 3 的九宫格构成。若该数独有效，则返回 true，否则返回 false。
有效的前提：

数字 1-9 在同一行只会出现一次
数字 1-9 在同一列只会出现一次
数字 1-9 在一个 3*3 的九宫格中只出现一次

思路

九九八十一，暴力就完事了

九宫格遍历

为了节省内存，我选择依次遍历九个九宫格。这样只用一个数组来判断九宫格数字是否重复就可以了。

创建两个第一维和第二维都为 9 的布尔数组，来判断某一行（列）的数字是否有重复
依次遍历九个九宫格，每次都初始化一个大小为 9 的布尔数组判断九宫格数字是否有重复

代码：

public boolean isValidSudoku(char[][] board) {
        int[][] row = new int[9][9];    // 记录某一行出现的数
        int[][] col = new int[9][9];    // 记录某一列出现的数
        // 遍历 9 个 3*3 的九宫格
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                // 初始化九宫格数组，记录和判断当前九宫格是否有重复数字
                int[] cells = new int[9];
                // 遍历当前九宫格
                // 行
                for (int r = 0 + i * 3; r < 3 + i * 3; r++) {
                    // 列
                    for (int c = 0 + j * 3; c < 3 + j * 3; c++) {
                        if (board[r][c] == '.') {
                            continue;
                        }
                        // 获取数字，减去 1 是因为数组索引从 0 开始
                        int num = board[r][c] - '1';
                        // 若行、列、九宫格中出现过该数字，直接返回 false
                        if (row[r][num] == 1 || col[c][num] == 1 || cells[num] == 1) {
                            return false;
                        }
                        // 标记
                        row[r][num] = 1;
                        col[c][num] = 1;
                        cells[num] = 1;
                    }
                }
            }
        }
        return true;
    }