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

原创 2016年06月01日 21:25:03

题目描述

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode:36. Valid Sudoku,数独是否有效 :

LeetCode:36. Valid Sudoku,数独是否有效 : 描述: Determine if a Sudoku is valid, according to: [Sudoku Puzz...

[leetcode]Valid Sudoku(判断有效数独 C语言实现)

Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku bo...

LintCode Valid Sudoku 判断数独是否合法

请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 样例 下列就是一个合法数独的样例。 Determine whether a Sudoku is valid....

LeetCode-36. Valid Sudoku (JAVA)(有效数独)

LeetCode-36. Valid Sudoku (JAVA)(有效数独)

389.Valid Sudoku-判断数独是否合法(容易题)

判断数独是否合法 题目请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。注意事项 一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。 说...

leetCode 36.Valid Sudoku(有效的数独) 解题思路和方法

Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sud...

LeetCode 36 Valid Sudoku(有效数独)

翻译数独板被部分填充,空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。原文代码这道题写了一会,错了……因为输入太懒搞了,就直接看了别人写的……class Solution ...
  • NoMasp
  • NoMasp
  • 2015-11-30 20:58
  • 2941

Valid Sudoku 当前状态是否为合法的数独状态

注意这里只是判断数独状态是否为合法的,而不需要判断是否已经求解完毕。 根据数独的定义,我们需要做3步:1.检查每一行有没有重复的数;2.检查每一个列有没有重复的数;3.检查每一个内部小格有没有重复的...

36. Valid Sudoku (判断数独)

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...

LeetCode OJ 之 Valid Sudoku (数独判断)

题目: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)