LeetCode-Valid Sudoku

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

bsbcarter

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

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode hashset

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/44168389

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

hashset

3 篇文章

订阅专栏

本文介绍了一种使用HashSet数据结构来验证数独盘面是否有效的算法。通过遍历数独的每一行、每一列以及每一个小格子(sub-box)，确保没有重复数字出现，从而判断整个数独是否有效。

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

直接暴力的给每个需要检查的行列 subbox建立一个hashset 检查是否有重复记得要先判断一下这个位置是不是 '.'

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        for ( int i = 0; i < 9; i ++){ //
            HashSet<Character> set = new HashSet<Character> ();
            for ( int j = 0; j < 9; j ++) {
                if ( board[i][j] != '.'){
                    if ( set.contains(board[i][j]) ){
                        return false;
                    }
                    set.add(board[i][j]);
                }
            }
        }
        for ( int i = 0; i < 9; i ++){ //
            HashSet<Character> set = new HashSet<Character> ();
            for ( int j = 0; j < 9; j ++) {
                if ( board[j][i] != '.'){
                    if ( set.contains(board[j][i])){
                        return false;
                    }
                    set.add(board[j][i]);
                }
            }
        }
        for ( int box = 0; box < 9; box ++){ 
            HashSet<Character> set = new HashSet<Character> ();
            for ( int i = 0; i < 3; i ++ ){
                for ( int j = 0; j < 3; j ++ ){
                    int row = box / 3 * 3 + i;
                    int col = box % 3 * 3 + j;
                    if(  board[row][col] != '.'){
                        if ( set.contains( board[row][col]))
                            return false;
                        set.add( board[row][col]);
                    }
                }
            }
        }
        return true;
    }
}