有效的数独(中等)
借助三个数组来存储每一行每一列和每一个小九宫格中,每个数字出现的次数。只需要对数独数组进行一次遍历并更新三个数组中的计数,然后检查是否满足有效数独的条件。
class Solution {public boolean isValidSudoku(char[][] board) {int[][] rows=new int[9][9];int[][] columns=new int[9][9];int[][][] subboxes=new int[3][3][9];for(int i=0;i<9;i++){for(int j=0;j<9;j++){char c=board[i][j];if(c!='.'){int index=c-'0'-1;rows[i][index]++;columns[j][index]++;subboxes[i/3][j/3][index]++;if(rows[i][index] > 1 || columns[j][index] > 1 || subboxes[i / 3][j / 3][index] > 1){return false;}}}}return true;}
}