【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;
    }
}

__EOF__

本文作者：lnnau
本文链接：https://www.cnblogs.com/wlunan/p/18538025.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！