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]Valid Sudoku(判断有效数独 C语言实现)

Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku bo...
  • sanmao0816
  • sanmao0816
  • 2015年03月30日 21:55
  • 1282

LeetCode Valid Sudoku数独有效性验证

验证已经填好的数独是否合符规则。 思路: 行,列和小九宫分别检查就可以了。 有填好数字的就检查,没填写的可以不管。 但是也可以一起同时检查,时间效率稍微快一点,不过需要额外空间。 下面是分别...
  • kenden23
  • kenden23
  • 2013年12月04日 08:19
  • 4030

LintCode Valid Sudoku 判断数独是否合法

请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 样例 下列就是一个合法数独的样例。 Determine whether a Sudoku is valid....
  • wutingyehe
  • wutingyehe
  • 2015年06月24日 22:21
  • 1244

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

LeetCode:36. Valid Sudoku,数独是否有效 : 描述: Determine if a Sudoku is valid, according to: [Sudoku Puzz...
  • u011280788
  • u011280788
  • 2017年05月07日 23:49
  • 128

Valid Sudoku 检查数独是否有效 @LeetCode

这类问题关键还是要把结构写清楚,要让code self-explanatory! package Level2; /** * Valid Sudoku * etermine if a Su...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月06日 00:48
  • 5131

Valid Sudoku 判断数独是否可解

题目: 点击打开链接 解答: 只需要判断现在已有的元素shifo
  • skyoceanlover
  • skyoceanlover
  • 2014年08月26日 00:28
  • 327

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

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

leetcode_36. Valid Sudoku 判断数独规则是否成立,检查每行、每列、每个九宫格

题目: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...
  • qqzj_bupt
  • qqzj_bupt
  • 2016年11月01日 20:18
  • 576

Leetcode:36.Valid Sudoku 初始化数独数组是否合法判断

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be p...
  • dashenxueba
  • dashenxueba
  • 2017年11月06日 11:04
  • 76

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

LeetCode-36. Valid Sudoku (JAVA)(有效数独)
  • mine_song
  • mine_song
  • 2017年04月17日 09:25
  • 394
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:valid-sudoku判断是否是有效数独
举报原因:
原因补充:

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