LeetCode刷题记录-36

 

 

 

 

 

 这题的思路也比较清晰，三个判断规则内部的逻辑都是相同的，可以提取出来做成一个单独的方法：boolean check(char[] chars)

题目有“只能出现一次”这种字眼，一般都要用到哈希表，这里的boolean check(char[] chars)刚好可以用到

private static boolean check(char[] chars) {
        HashSet<Character> set = new HashSet<>();
        for (int i = 0; i < chars.length; i++) {
            //'.'不能进入判断
            if (chars[i] != '.') {
                if (!set.contains(chars[i])) {
                    set.add(chars[i]);
                } else {
                    return false;
                }
            }
        }
        return true;
    }

 public static boolean isValidSudoku(char[][] board) {
        //检查：数字 1-9 在每一行只能出现一次。
        for (int i = 0; i < board.length; i++) {
            if (check(board[i]) == false) {
                return false;
            }
        }
        //检查：数字 1-9 在每一列只能出现一次。
        char[] tmp = new char[9];
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                tmp[j] = board[j][i];
            }
            if (check(tmp) == false) {
                return false;
            }
        }
        //检查：数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
        //三行三列
        for (int i = 0; i < 3; i++) {
            //第i行，第j列的3*3宫
            for (int j = 0; j < 3; j++) {
                //接着遍历3*3宫内部所有元素
                //定位左上角元素的坐标(x,y)，取值如下
                //0,0;0,3;0,6;
                //3,0;3,3;3,6;
                //6,0;6,3;6,6;
                //填充tmp[]数组的光标
                int index=0;
                int x = i * 3, y = j * 3;
                for (int k = x; k < x+3; k++) {
                    for (int l = y; l < y+3; l++) {
                        tmp[index++]=board[k][l];
                    }
                }
                if (check(tmp)==false){
                    return false;
                }
            }
        }
        //经过以上三项检查，肯定返回true了
        return true;
    }

运行结果：