Easy-题目40：36. Valid Sudoku

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