36.有效的数独

最新推荐文章于 2024-07-22 22:58:19 发布

彩云若锦

最新推荐文章于 2024-07-22 22:58:19 发布

阅读量89

点赞数

分类专栏： leetcode题解文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/m0_60625485/article/details/129505180

版权

leetcode题解专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Problem: 36. 有效的数独

文章目录

思路

使用三个数组储存数字 $1 - 9$ 在不同的行、列、宫中出现的次数，然后对数独进行一次遍历，判断是否满足要求即可

解题方法

遍历数组中的元素，没有在行、列、宫出现过的就在 $s i g n 1 、 2 、 3$ 中置其值为 $1$ , 若出现过则直接返回假
对行、列直接模拟即可，在处理每一宫时，运用公式：
$[\frac{i}{3}]*3+[\frac{j}{3}]$ 其中 $t e m p$ 表示第几宫

Code


class Solution {
    public boolean isValidSudoku(char[][] board) {
        int[][] sign1 = new int[9][9];
        int[][] sign2 = new int[9][9];
        int[][] sign3 = new int[9][9];
        int r = board.length, l = board[0].length;
        for(int i = 0;i < r; i++){
            for(int j = 0;j < l; j++){
                if(board[i][j] == '.')
                    continue;
                int num = board[i][j] - '0';
                if(sign1[i][num-1] == 1)
                    return false;
                else
                    sign1[i][num-1] = 1;
                if(sign2[num-1][j] == 1)
                    return false;
                else  
                    sign2[num-1][j] = 1;
                int temp = i/3*3+j/3;
                if(sign3[temp][num-1] == 1)
                    return false;
                else
                    sign3[temp][num-1] = 1;
            }
        }
        return true;
    }
}