判断数独是否合法

请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。

样例

下列就是一个合法数独的样例。

Valid Sudoku

class Solution {
    /**
      * @param board: the board
        @return: wether the Sudoku is valid
      */
    public boolean isValidSudoku(char[][] board) {
        //使用一个boolean型数组表示1~9的数字有没有出现过
        //保证 行、列、方框内没有重复数字
        boolean[] visited = new boolean[9];
        //行
        for(int i = 0 ; i < 9 ; i++){
            Arrays.fill(visited,false); //填充visited数组中的每个元素都是false
            for(int j = 0 ; j < 9 ; j++){
                if(!visit(visited,board[i][j])){
                    return false;
                }
            }
        }
        //列
        for(int i = 0 ; i < 9 ; i++){
            Arrays.fill(visited,false); //填充visited数组中的每个元素都是false
            for(int j = 0 ; j < 9 ; j++){
                if(!visit(visited,board[j][i])){
                    return false;
                }
            }
        }
        //方框!!!注意分析清楚
        for(int i = 0 ; i < 7 ; i += 3){
            for(int j = 0 ; j < 7 ; j += 3){
                Arrays.fill(visited,false);
                for(int k = 0 ; k < 9 ; k++){
                    if(!visit(visited,board[i + k/3][j + k%3])){
                         return false;
                }
                }
            }
        }
        return true;
    }
    public boolean visit(boolean[] visited , char temp){
        if(temp == '.'){
            return true;
        }
        int num = temp - '0';
        if(num < 0 || num > 9 || visited[num-1]){
            return false;
        }
        visited[num-1] = true;//该合理数字未出现
        return true;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值