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

运行结果

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;
    }
}