36. Valid Sudoku

最新推荐文章于 2021-04-19 17:29:06 发布

原创最新推荐文章于 2021-04-19 17:29:06 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个用于检查数独板是否有效的算法，通过行、列和3x3小方块来确保每个数字仅出现一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Valid Sudoku

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’
看这个数独是否有效？
9*9

代码

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])) //检验每一行，HashSet里面不能装重复的，当出现重复的，则rows.add(board[i][j])会出现false
                    return false;
                if(board[j][i] != '.' && !columns.add(board[j][i]))  //同理，检验每一列
                    return false;

                int m = 3*(i/3);
                int n = 3*(i%3);
                if(board[m + j/3][n + j%3] != '.' && !cube.add(board[m + j/3][n + j%3])) //同理，检验每一块
                    return false;
            }
        }
        return true;
    }
}