2025年--Lc169--H36.有效的数独(矩阵)--Java版

1.题目

2.思路

(1)用二维数组rows存储行数组

(2)用二维数组column存储列数组

(3)用三维数组存储9个小矩阵(三行三列总共9个小矩阵)

遇到一个元素,则对该元素的行数组和列数组都进行计数,如果行数组和列数组的计数分别大于1,返回false;以及如果9个小矩阵的计数也大于1,则返回false;

例子:

假设在 (i=0, j=1) 位置看到字符 '5':

如果在同一行/列/子宫格里再次遇到 '5',对应位置的计数会变为 2,你就可以判定数独无效

java 复制代码
int index = '5' - '1'; // 4
rows[0][4]++        // 第0行的"数字5"计数+1
columns[1][4]++     // 第1列的"数字5"计数+1
subboxes[0/3][1/3][4]++  // subboxes[0][0][4]++:左上角子宫格里的"数字5"计数+1

3.代码实现

java 复制代码
class Solution {
    public boolean isValidSudoku(char[][] board) {
        int[][] rows=new int[9][9];
        int[][] column=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 index=c-'0'-1;
                    rows[i][index]++;
                    column[j][index]++;
                    sub[i/3][j/3][index]++;
                    //这边的[index]代表当前的字符
                    if(rows[i][index]>1||column[j][index]>1||sub[i/3][j/3][index]>1)
                    {
                        return false;
                    }

                }
            }
        }
        return true;
        
    }
}
相关推荐
MoRanzhi12035 小时前
12. Pandas 数据合并与拼接(concat 与 merge)
数据库·人工智能·python·数学建模·矩阵·数据分析·pandas
flashlight_hi1 天前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
一袋米扛几楼981 天前
【机器学习】混淆矩阵(confusion matrix)TP TN FP FN
人工智能·机器学习·矩阵
一水鉴天1 天前
整体设计 逻辑系统程序 之14 彻底分析了的四类文字/三种数字/三套符号
线性代数
WWZZ20252 天前
ORB_SLAM2原理及代码解析:单应矩阵H、基础矩阵F求解
线性代数·算法·计算机视觉·机器人·slam·基础矩阵·单应矩阵
zhangfeng11332 天前
R语言 表达矩阵 count_table 筛选出 行名是 某个 基因的 数据或者某个列中的数据是某个基因的数据
矩阵·r语言·生物信息
FS_tar3 天前
高斯消元矩阵
c++·算法·矩阵
云手机掌柜4 天前
技术深度解析:指纹云手机如何通过设备指纹隔离技术重塑多账号安全管理
大数据·服务器·安全·智能手机·矩阵·云计算
agilearchitect4 天前
MATLAB线性代数函数完全指南
线性代数·其他·决策树·matlab