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 (Easy) (cpp)

Leetcode 36. Valid Sudoku (Easy) (cpp)

36. Valid Sudoku [easy] (Python)

题目链接https://leetcode.com/problems/valid-sudoku/题目原文 Determine if a Sudoku is valid, according to: ...

【LeetCode-36】Valid Sudoku

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

LeetCode | 36. Valid Sudoku

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

leetcode 36. Valid Sudoku

解题思路: 直接判断,9行,9列,9个子面板是否符合要求原题目:Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The...

leetcode36~Valid Sudoku

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

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

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

leetcode-36 Valid Sudoku

我的简单解法: class Solution { public: bool isValidSudoku(vector > &board) { int rowFlag[9][9...

leetcode(15).36. Valid Sudoku

题意:对于一个九宫格,对九个格子每一个都再划分九宫格,总共81小格子。现在要满足规则:对整个格子区域每横有且仅有1-9,每列亦然。而对于每个一级九宫格里面的九个二级九宫格,有且仅有1-9(总共三条规则...

【LEETCODE】36-Valid Sudoku

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

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