关闭

Easy-题目40:36. Valid Sudoku

76人阅读 评论(0) 收藏 举报
分类:

题目原文:
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的解法,因此成绩不好。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:56334次
    • 积分:3204
    • 等级:
    • 排名:第10668名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论