leetcode 36 Valid Sudoku

来源:互联网 发布:linux变量命名 编辑:程序博客网 时间:2024/06/05 11:44
public class Solution {
    public boolean isValidSudoku(char[][] board) {
         for(int i = 0; i<9; i++){
        HashSet<Character> rows = new HashSet<Character>();
        HashSet<Character> columns = new HashSet<Character>();
        HashSet<Character> cube = new HashSet<Character>();
        for (int j = 0; j < 9;j++){
            if(board[i][j]!='.' && !rows.add(board[i][j]))
                return false;
            if(board[j][i]!='.' && !columns.add(board[j][i]))
                return false;
            if(board[3*(i/3) + j/3][3*(i%3)+ j%3]!='.' && !cube.add(board[3*(i/3) + j/3][3*(i%3)+ j%3]))
                return false;
        }
    }
    return true;
    }
}
0 0
原创粉丝点击