Easy-题目40:36. Valid Sudoku

原创 2016年05月30日 20:29:46

题目原文:
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
题目大意:
判断一个数独是不是合理的。
注意:一个部分填好的合理数独不一定可解,但只需要验证是否合理即可。(@15-信安-L 之前我们争论此题要不要求解数独,那么读完题意你明白了么?)
题目分析:
利用HashSet的性质,分别判断每个行、列、九宫格中有没有重复元素。很trivial的解法。
源码:(language:java)

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        HashSet<Character> set=new HashSet<Character>();
        for(int i=0;i<9;i++) {
            for(int j=0;j<9;j++) {
                if(board[i][j]>='0' && board[i][j]<='9') {
                    if(!set.add(board[i][j]))
                        return false;
                }
            }
            set.clear();
        }
        for(int j=0;j<9;j++) {
            for(int i=0;i<9;i++) {
                if(board[i][j]>='0' && board[i][j]<='9') {
                    if(!set.add(board[i][j]))
                        return false;
                }
            }
            set.clear();
        }
        for(int i=0;i<3;i++) {
            for(int j=0;j<3;j++) {
                for(int s=0;s<3;s++) {
                    for(int t=0;t<3;t++) {
                        if(board[i*3+s][j*3+t]>='0' && board[i*3+s][j*3+t]<='9') {
                            if(!set.add(board[i*3+s][j*3+t]))
                                return false;
                        }
                    }
                }
                set.clear();
            }
        }
        return true;
    }
}

成绩:
7ms,beats 35.54%,众数4ms,23.99%
Cmershen的碎碎念:
本题只根据定义判断,应该是用了最为trivial的解法,因此成绩不好。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

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

Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sud...
  • xygy8860
  • xygy8860
  • 2015年07月09日 17:33
  • 1352

LeetCode Valid Sudoku数独有效性验证

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

【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】

【036-Valid Sudoku(验证数独棋盘)】】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Determine if a Sudoku is valid, acc...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月27日 07:21
  • 3431

Leetcode 36. Valid Sudoku (Easy) (cpp)

Leetcode 36. Valid Sudoku (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月12日 12:08
  • 145

36. Valid Sudoku [easy] (Python)

题目链接https://leetcode.com/problems/valid-sudoku/题目原文 Determine if a Sudoku is valid, according to: ...
  • coder_orz
  • coder_orz
  • 2016年06月06日 16:35
  • 1325

leetcode - 36.Valid Sudoku

Valid Sudoku
  • qq_27350929
  • qq_27350929
  • 2017年03月04日 10:04
  • 60

【LeetCode-36】Valid Sudoku

这道题做起来非常简单了,开始错误的理解了题目的意思,首先判断每一行是否有重复元素,再判断每一列是否有重复元素,最后判断每一个9宫格是否有重复元素 判断9宫格时,要细心一些。 public clas...
  • cold2wind
  • cold2wind
  • 2016年03月18日 10:12
  • 141

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

LeetCode-36. Valid Sudoku (JAVA)(有效数独)
  • mine_song
  • mine_song
  • 2017年04月17日 09:25
  • 394

leetcode36~Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be...
  • stone_yw
  • stone_yw
  • 2017年03月10日 09:19
  • 115

leetcode-36 Valid Sudoku

我的简单解法: class Solution { public: bool isValidSudoku(vector > &board) { int rowFlag[9][9...
  • sole_cc
  • sole_cc
  • 2015年04月04日 17:42
  • 300
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目40:36. Valid Sudoku
举报原因:
原因补充:

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