36. 有效的数独

LIZHUOLONG1

已于 2024-05-21 16:08:13 修改

阅读量67

点赞数

分类专栏： LeetCode刷题文章标签：算法 leetcode 职场和发展

于 2023-01-07 16:45:10 首次发布

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/128592135

版权

LeetCode刷题专栏收录该内容

305 篇文章 4 订阅

订阅专栏

该文章介绍了一个Java方法，用于验证给定的9x9数独矩阵是否有效。代码通过遍历矩阵，利用二维和三维数组来跟踪行、列及宫格内的数字出现情况，一旦发现重复即返回false，否则返回true，表明数独有效。

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

36. 有效的数独

在这里插入图片描述

说明：

array[2][2] 相当于两个一维数组；
array[3][2][2] 类比可知，相当于3个 2 * 2 的二维数组；
可以将三维数组比作一个立方体，这个立方体底面是个2 * 2 的正方形，高为 3，如下图所示。
注意：三维数组的高维度是写在最前面的，也就是立方体的z；
在这里插入图片描述
[i / 3][j / 3][idx] : 3 个 3 * 9 的三维数组；

图解：

最后的本质还是: 建立一定长度的数组！
[i][j][idx]：前面都是在确定建立多少层、多少个数组。i、j 就是用来定位数组的！

在这里插入图片描述

Java代码1：

public boolean isValidSudoku(char[][] board) {
    int[][] rows = new int[9][9];
    int[][] cols = new int[9][9];
    int[][][] sub = new int[3][3][9];
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            char c = board[i][j];
            if (c != '.') {
                int idx = c - '0' - 1;  // 以里面的数字做下标，值的大小==构造数组的长度
                rows[i][idx]++;  // 当前元素的行、列都不能有重复，构成一个二维数组
                cols[j][idx]++;
                sub[i / 3][j / 3][idx]++; // 值的大小==构造数组的长度
                
                if (rows[i][idx] > 1 || cols[j][idx] > 1 || sub[i / 3][j / 3][idx] > 1) { // 元素重复
                    return false;
                }
            }
        }
    }
    return true;
}