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

最新推荐文章于 2019-07-09 21:16:43 发布

井底的笨鸟

最新推荐文章于 2019-07-09 21:16:43 发布

阅读量1k

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/jingsuwen1/article/details/51559186

版权

LeetCode 专栏收录该内容

97 篇文章 2 订阅

订阅专栏

题目描述

题意：判断一个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;
        }        
    }
}