【LeetCode】【Java】有效的数组

题目:有效的数独

思路:

题目已经给出了是有效的数独的三个必要条件,我们只需要判断数独是否符合这三个条件即可,最容易想到的就模拟吧。

实现:

通过用三个数组res存每个数字出现的次数(1-9),每个数只能最多出现一次,在每行、每列、每个块中,遇到空格(.)需要跳过,我们可以判断其ASCII码即可(.的ascii是46),每个数出现的次数,通过使用数字字符的ASCII码减去48,把49到57映射到1-9,方便计数。
在这里插入图片描述

class Solution {
    public boolean isValidSudoku(char[][] board) {
        //遍历每列
        for (int i=0; i<9; i++) {
            int[] res1 = new int[10];
            int[] res2 = new int[10];
            for (int j=0; j<9; j++) {
                //把每列的值添加到数组 46的ascii是. -48是让字符对应的ascii码从49起始转换为从1起始
                if (board[i][j] != 46) {
                    res1[board[i][j]-48]++ ;    //i不变,j从0到8,遍历行
                }
                //添加每行
                if (board[j][i] != 46) {
                    res2[board[j][i]-48]++ ;    //i不变,j从0到8,遍历列
                }
            }
            //对i行i列是否符合进行判断,不符合就返回结果
            if (!helper(res1) || !helper(res2)) {
                return false;
            }
        }
        //对3*3方格判断
        for (int i=0; i<9; i+=3) {
            for (int j=0; j<9; j+=3) {
                int[] res3 = new int[10];
                //遍历每个小方格
                for (int p = i; p<i+3;p++) {
                    for (int q=j; q<j+3; q++) {
                        if (board[p][q]!=46) {
                            res3[board[p][q]-48]++ ;
                        }
                    }
                }
                if (!helper(res3)) {
                    return false;
                }
            }
        }
        return true;
    }
    //判断结果集是否出现重复数字
    public boolean helper(int[] res) {
        for (int i=0; i<res.length; i++) {
            if (res[i] > 1) {
                return false;
            }
        }
        return true;
    }
}
posted @ 2024-11-05 21:58  Lnnau  阅读(17)  评论(0)    收藏  举报  来源