leetcode--valide-sudoku

题意： 根据给定的数独规则判断一个数独是否有效。数独规则如下

1. 每一行中1-9各出现一次。
2. 每一列中1-9各出现一次。
3. 每一个3×3的子方格中1-9各出现一次。

条件： 本题给的数独框不一定全部填满，空白的部分用字符 ‘.’填充，要判断现有的数独框是否有效而不是判断现有的数独框是否有解。

分析： 本题主要还是根据数独的规则来做，需要判断是否满足这三个条件。一个数独框可以分割成9个3×3的子方格，所以我创建了4个set集合，用于存放非 ‘.’字符的元素，集合中的元素必须唯一。 $set1$ 存放第一个3×3的子方格，$set2$ 存放第二个子方格，$set3$ 存放第三个，$set$ 存放一行或者一列中所有非 ‘.’字符的元素,我会重复使用这4个集合。JAVA的set集合的add()方法有一个boolean类型的返回值，如果集合中没有该元素，则添加到集合中并返回true,否则不添加并返回false。一旦有一个集合的add()方法返回false，则函数终止，返回false即可。

代码

public boolean isValidSudoku(char[][] board) {
        boolean result = true;
        Set<Character> set1 = new HashSet<>();  //第一个3×3正方形
        Set<Character> set2 = new HashSet<>();  //第二个3×3正方形
        Set<Character> set3 = new HashSet<>();  //第三个3×3正方形
        Set<Character> set = new HashSet<>();   //一行或者一列的结果
        if(board == null){
            return false;
        }else{
            int row_len = board.length;
            int col_len = board[0].length;
            for(int i = 0; i < row_len; i++){       //判断行和每个3×3的正方形
                for(int j = 0; j < col_len; j++){
                    if(board[i][j] != '.'){
                        result = set.add(board[i][j]);
                        if(!result){return false;}
                        else{
                            switch (j/3) {
                            case 0:
                                result = set1.add(board[i][j]);
                                break;
                            case 1:
                                result = set2.add(board[i][j]);
                                break;
                            case 2:
                                result = set3.add(board[i][j]);
                                break;
                            default:
                                break;
                            }
                            if(!result) return false;
                        }
                    }   
                }
                set.clear();
                if(i % 3 == 2){
                    set1.clear();
                    set2.clear();
                    set3.clear();
                }
            }
            for(int i = 0; i < row_len; i++){       //判断列是否符合
                for(int j = 0; j < col_len; j++){
                    if(board[j][i] != '.'){
                        result = set.add(board[j][i]);
                        if(!result){return false;}
                    }
                }
                set.clear();
            }
        }
        return result;
    }

源程序下载