LeetCode-初级算法-有效的数独 ( java )

最新推荐文章于 2021-12-21 11:11:38 发布

Love丶Y

最新推荐文章于 2021-12-21 11:11:38 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 初级算法数组 java 文章标签： LeetCode 初级算法数组有效的数组 java

本文链接：https://blog.youkuaiyun.com/Love0Y/article/details/89787365

java 同时被 3 个专栏收录

11 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

初级算法

10 篇文章

订阅专栏

该博客围绕LeetCode初级算法中数组有效性判断展开。题目的本质是判断每行、每列、每个单元格的九个元素中数字有无重复值。利用Set集合的add方法返回值判断，还介绍了获取每行、每列、每个单元格元素的方法，并给出了思路分析。

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

运行结果

在这里插入图片描述

1、题目

在这里插入图片描述

2、分析

1、题目的本质就是判断每行、每列、每个单元格的九个元素中的数字是否有重复值。
2、判断的方法：利用Set集合的add方法的返回值可以进行判断。将每组中的数字元素使用add方法。判断其返回值。如果为false，则题目填入的数字无效。
3、如何获得每组元素呢？总用有三类：①每行元素 ②每列元素 ③每个单元格元素

每行元素和每列元素可以根据for循环很容易获得。
每个单元格元素较为复杂：利用 x=i/33+j/3 和 y= i%33+j%3可以获得每个单元格内的所有元素

3、源码

class Solution {
    public boolean isValidSudoku(char[][] board) {
        for(int i = 0; i < 9; i++){
            Set<Character> s1 = new HashSet<>();
            Set<Character> s2 = new HashSet<>();
            Set<Character> s3 = new HashSet<>();
            for(int j = 0; j < 9; j++){
                if('.' != board[i][j] && !s1.add(board[i][j]))
                    return false;
                if('.' != board[j][i] && !s2.add(board[j][i]))
                    return false;
                int x = i / 3 * 3 + j / 3;
                int y = i % 3 * 3 + j % 3;
                if('.' != board[x][y] && !s3.add(board[x][y]))
                    return false;
            }
        }
        return true;
    }
}