题解 | #暮光数独验证#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param board char字符型二维数组
     * @return bool布尔型
     */
    public boolean isValidTwilightSudoku (char[][] board) {
        // write code here
        for (int i = 0; i < 9; i++) {
            if (!isValidRow(board, i)) {
                return false;
            }
        }

        // Check columns
        for (int j = 0; j < 9; j++) {
            if (!isValidColumn(board, j)) {
                return false;
            }
        }

        // Check 3x3 boxes
        for (int i = 0; i < 9; i += 3) {
            for (int j = 0; j < 9; j += 3) {
                if (!isValidBox(board, i, j)) {
                    return false;
                }
            }
        }

        return true;
    }

    private boolean isValidRow(char[][] board, int row) {
        Set<Character> set = new HashSet<>();
        for (int j = 0; j < 9; j++) {
            if (board[row][j] != '.') {
                if (set.contains(board[row][j])) {
                    return false;
                }
                set.add(board[row][j]);
            }
        }
        return true;
    }

    private boolean isValidColumn(char[][] board, int col) {
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < 9; i++) {
            if (board[i][col] != '.') {
                if (set.contains(board[i][col])) {
                    return false;
                }
                set.add(board[i][col]);
            }
        }
        return true;
    }

    private boolean isValidBox(char[][] board, int row, int col) {
        Set<Character> set = new HashSet<>();
        for (int i = row; i < row + 3; i++) {
            for (int j = col; j < col + 3; j++) {
                if (board[i][j] != '.') {
                    if (set.contains(board[i][j])) {
                        return false;
                    }
                    set.add(board[i][j]);
                }
            }
        }
        return true;
    }
}

知识点：

1. 二维数组遍历：通过嵌套循环遍历二维数组的每个元素。
2. 条件判断：检查每一行、每一列以及每个3x3宫格是否满足数独规则。
3. 哈希集合（HashSet）：用于检查某一行、某一列或某个宫格内的数字是否重复。
4. 代码分解：将代码分解成多个私有函数，提高可读性和可维护性。

解题思路：

分别检查每一行、每一列和每个3x3宫格，使用 HashSet 来检查数字是否重复。如果任何一个地方存在重复的数字，就返回 false。如果所有地方都没有重复的数字，就返回 true。