[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;
     }