Leecode刷题笔记——36. 有效的数独

最新推荐文章于 2022-05-18 03:07:12 发布

Tyxxxxxxx

最新推荐文章于 2022-05-18 03:07:12 发布

阅读量167

点赞数

分类专栏： LeeCode刷题总结

本文链接：https://blog.csdn.net/weixin_45650420/article/details/105443741

版权

LeeCode刷题总结专栏收录该内容

91 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路如下：
1、建立三个HashMap数组，分别用于表示行、列、和33格子，每个HashMap用于维护各行或者是是各列或者是各33格子中1—9及其出现的次数
2、需要注意的是，对于3*3格子的index索引定义应该如下：
int boxIndex=（i/3）*3+j/3；//i为行数，j为列数，表示box索引从左到右增加，如下图：
在这里插入图片描述
图片来源：
图源

class Solution {
    public boolean isValidSudoku(char[][] board) {
    	//定义三个HashMap数组
        HashMap<Integer,Integer>[] row=new HashMap[9];
        HashMap<Integer,Integer>[] column=new HashMap[9];
        HashMap<Integer,Integer>[] box=new HashMap[9];
        //上面的只是数组初始化，接下来要对每个HashMap要初始化
        for(int i=0;i<9;i++){
            row[i]=new HashMap<>();
            column[i]=new HashMap<>();
            box[i]=new HashMap<>();
        }
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                int n=(int)board[i][j];
                if(n!='.'){
                	//对行、列、box哈希表进行更新
                    row[i].put(n,row[i].getOrDefault(n,0)+1);
                    column[j].put(n,column[j].getOrDefault(n,0)+1);
                    int boxIndex=(i/3)*3+j/3;
                    box[boxIndex].put(n,box[boxIndex].getOrDefault(n,0)+1);
                    //判断是否符合题意
                    if(row[i].get(n)>1||column[j].get(n)>1||box[boxIndex].get(n)>1){
                        return false;
                    }
                }
                
            }
        }
        return true;

    }
}