classSolution{publicbooleanisValidSudoku(char[][] board){// init data
HashMap<Integer, Integer>[] rows =newHashMap[9];
HashMap<Integer, Integer>[] columns =newHashMap[9];
HashMap<Integer, Integer>[] boxes =newHashMap[9];for(int i =0; i <9; i++){
rows[i]=newHashMap<Integer, Integer>();
columns[i]=newHashMap<Integer, Integer>();
boxes[i]=newHashMap<Integer, Integer>();}// validate a boardfor(int i =0; i <9; i++){for(int j =0; j <9; j++){char num = board[i][j];if(num !='.'){int n =(int)num;int box_index =(i /3)*3+ j /3;// keep the current cell value
rows[i].put(n, rows[i].getOrDefault(n,0)+1);
columns[j].put(n, columns[j].getOrDefault(n,0)+1);
boxes[box_index].put(n, boxes[box_index].getOrDefault(n,0)+1);// check if this value has been already seen beforeif(rows[i].get(n)>1|| columns[j].get(n)>1|| boxes[box_index].get(n)>1)returnfalse;}}}returntrue;}}
作者:LeetCode
链接:https://leetcode-cn.com/problems/valid-sudoku/solution/you-xiao-de-shu-du-by-leetcode/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。