关闭

valid-sudoku判断是否是有效数独

181人阅读 评论(0) 收藏 举报
分类:

题目描述

题意:判断一个9*9的矩阵的每一行,每一列,每一个小九宫格是否没有重复的数字,数字范围为“1-9”.

A partially filled sudoku which is valid.

import java.util.*;
public class Solution {
    public boolean isValidSudoku(char[][] board) {
        //行,列,每一个九宫格都没有重复的数字就是符合要求
        //数独:每一行,每一列,每一个九宫格的数字都为“1-9”
        boolean[] flag=new boolean[10];
        //1.先逐行判断
        for(int i=0;i<9;i++)
            {
            Arrays.fill(flag,false);
            for(int j=0;j<9;j++)
                {
                if(is_valid(flag,board[i][j]) == false)
                    {
                    return false;
                }
            }
        }
        //2.再逐列判断
         for(int j=0;j<9;j++)
            {
            Arrays.fill(flag,false);
            for(int i=0;i<9;i++)
                {
                if(is_valid(flag,board[i][j]) == false)
                    {
                    return false;
                }
            }
        }
        //再逐个九宫格判断
        for(int i=0;i<9;i+=3)
            {
            for(int j=0;j<9;j+=3)
                {
                Arrays.fill(flag,false);
                for(int m=i;m<i+3;m++)
                    {
                    for(int n=j;n<j+3;n++)
                        {
                        if(is_valid(flag,board[m][n]) == false)
                            return false;
                    }
                }
            }
        }
        return true;
    }
    public boolean is_valid(boolean[] flag,char ch)
        {
        if(ch == '.')
            {
            return true;
        }
        else if(flag[ch-'0'] == true)
            {
            return false;
        }
        else
            {
            flag[ch-'0']=true;
            return true;
        }        
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:121056次
    • 积分:3275
    • 等级:
    • 排名:第10405名
    • 原创:207篇
    • 转载:40篇
    • 译文:0篇
    • 评论:0条