[leetcode]_Valid Sudoku

中间被启程日本的面试弄的没有静下心来复习算法。这样不好，基本功是硬道理。逐步恢复刷题。

题目：给一个数独（九宫格）中的一些数字，判断该数独是否有效。

        即按照数独的规则，判断其行、列、小九格中是否有重复的数字。如有，即判断无效。

 

直接给代码吧，长期没刷题，代码质量有所下降。

 public boolean isValidSudoku(char[][] board) {
        int[] help = new int[10];
        
        //横排检测
        for(int i = 0 ; i < 9 ; i++){
            for(int j = 0 ; j < 9 ; j++){
                if(board[i][j] != '.') help[board[i][j] - '0']++;
            }
            for(int k = 1 ; k <= 9 ; k++){
                if(help[k] > 1) return false;
                else help[k] = 0;
            }
        }
        
        //竖排检测
        for(int row = 0 ; row < 9 ; row++){
            for(int col = 0 ; col < 9 ; col++){
                if(board[col][row] != '.') help[board[col][row] - '0']++;
            }
            for(int k = 1 ; k <= 9 ; k++){
                if(help[k] > 1) return false;
                else help[k] = 0;
            }
        }
        
        //小九宫格检测
        int rowStart = 0,rowEnd = 3, colStart = 0 ,colEnd = 3;
        while(colStart < 9){
            while(rowStart < 9){
                for(int row = rowStart ; row < rowEnd ; row++){
                    for(int col = colStart ; col < colEnd ; col++){
                        if(board[row][col] != '.') help[board[row][col] - '0']++;
                    }
                }
                for(int k = 1 ; k <= 9 ; k++){
                        if(help[k] > 1) return false;
                        else help[k] = 0;
                }
                rowStart += 3;
                rowEnd += 3;
            }
            colStart += 3;
            colEnd += 3;
            rowStart = 0;
            rowEnd = 3;
        }
        return true;
    }