leetcode------Valid Sudoku

标题：	Valid Sudoku
通过率:	27.2%
难度：	简单

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 '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

这个题做了一天。。。。醉了。。。这个题目其实不难。

刚开始的时候我以为是求数独的解，给我吓一跳，简单题目都这么难了，然后我仔细一看就是求数独是否成立，那么就是满足三种情况

1、一列内不能有重复。

2、一行内不能重复。

3、一个3×3方格内不能有重复。

对于一行或者一列就是两重循环，但是对于求方格还是要画一下的。如下为九个方格的边界坐标（坐上到右下的遍历）：

(0，0)→（2，2）	(0，3)→（2，5）	(0，6)→（2，8）
(3，0)→（5，2）	(3，3)→（5，5）	(3，6)→（5，8）
(6，0)→（8，2）	(6，3)→（8，5）	(6，6)→（8，8）

所以要写单独写一个函数去处理这个九个方格内的重复。

以上求解的方法主要用到了hashset去处理重复。具体代码如下：

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        Set<Character> set=new HashSet<Character>();
        int x=0,y=0;
        for(int i=0;i<9;i++){
            set.clear();
            for(int j=0;j<9;j++){
                if(board[i][j]=='.')continue;
                if(set.contains(board[i][j]))return false;
                else
                set.add(board[i][j]);
                
            }
        }
        for(int i=0;i<9;i++){
            set.clear();
            for(int j=0;j<9;j++){
                if(board[j][i]=='.')continue;
                if(set.contains(board[j][i]))return false;
                else
                set.add(board[j][i]);
            }
        }
        for(x=0;x<=6;x+=3){
            for(y=0;y<=6;y+=3){
                if(!getRight(x,y,board))return false;
            }
        }
        
        return true;
    }
    public boolean getRight(int x,int y,char[][] board){
        Set<Character> tmp=new HashSet<Character>();
        int endx=x+3,endy=y+3,startx=x,starty=y;
        tmp.clear();
        for(x=startx;x<endx;x++)
        for(y=starty;y<endy;y++){
           if(board[x][y]=='.')continue;
            if(tmp.contains(board[x][y]))return false;
            else
            tmp.add(board[x][y]);
        }
        return true;
    }
}

写了一天是因为再处理两重循环时，第二层循环每次都要从头开始，不能不去处理，在代码里就是每次循环y时都要把y=starty操作。