LeetCode - Valid Sudoku

最新推荐文章于 2022-03-18 15:45:17 发布

chilakaka

最新推荐文章于 2022-03-18 15:45:17 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： Hash Table

本文链接：https://blog.youkuaiyun.com/chilakaka/article/details/44787213

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了如何通过遍历数独棋盘的每一行、每一列及每一个3×3方块来验证数独的有效性。提供了优化解决方案，包括预定义哈希集和使用char数组作为哈希集合的方法，以提高验证速度。

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

https://leetcode.com/problems/valid-sudoku/

这道题比较简单，就是检查每一行，每一列，每一个3×3方块。

如果想更快的话，就是提前把每个hashset都定义好，然后数组只需要扫描一遍就行了。

我的代码扫描了3遍，不过每次hashset都是重定义的，相当于用的空间比上一种少，但是更慢。

或者可以用一个char[9]数组来做hashset。每次使用前都 Arrays.fill一遍。

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        if(board == null || board.length == 0 )return false;
        int row = board.length;
        int col = board[0].length;
        if(row != 9 || col!=9) return false; 
        for(int i=0; i<row; i++){
            HashSet<Character> set = new HashSet<Character>();
            for(int j=0; j<col; j++){
                if(board[i][j] == '.') continue;
                else if(set.contains(board[i][j])) return false;
                else set.add(board[i][j]);
            }
        }
        for(int j=0; j<col; j++){
            HashSet<Character> set = new HashSet<Character>();
            for(int i=0; i<row; i++){
                if(board[i][j] == '.') continue;
                else if(set.contains(board[i][j])) return false;
                else set.add(board[i][j]);
            }
        }
        for(int i=0; i<row; i+=3){
            for(int j=0; j<col; j+=3){
                HashSet<Character> set = new HashSet<Character>();
                for(int k=i; k<(i+3); k++){
                    for(int t=j; t<(j+3); t++){
                        if(board[k][t] == '.') continue;
                        else if(set.contains(board[k][t])) return false;
                        else set.add(board[k][t]);
                    }
                }
            }
        }
        return true;
    }
}