欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode初学——有效的数独

程序员文章站 2024-03-14 21:56:11
...

题目:

Leetcode初学——有效的数独

Leetcode初学——有效的数独

Leetcode初学——有效的数独

Leetcode初学——有效的数独

归纳一下题目的要求:给出一个char型的二维数组九宫格,判断每一行,每一列,每一格内是否有重复的数字

 

代码如下:

class Solution {
    public boolean isValidSudoku(char[][] board) {
        Set<Character> set1=new HashSet<Character>();
        Set<Character> set2=new HashSet<Character>();
        Set<Character> set3=new HashSet<Character>();
        for(int i=0;i<board.length;i++){
            set1.clear();
            set2.clear();
            set3.clear();
            int count1 = 0;
            int count2 = 0;
            int count3 = 0 ;
            int row=i/3;
            int col=i%3;
            for(int j=0;j<board.length;j++){
                //对行进行判断
                if(board[i][j]!='.'){
                    count1++;
                    set1.add(board[i][j]);
                }
                //对列进行判断
                if(board[j][i]!='.'){
                    count2++;
                    set2.add(board[j][i]);
                }
                //对格进行判断
                if(board[row*3+j/3][col*3+j%3]!='.'){
                    count3++;
                    set3.add(board[row*3+j/3][col*3+j%3]);
                }
            }
            if(count1!=set1.size() || count2!=set2.size() || count3!=set3.size()) return  false;
        }
        return true;
    }
}

代码比较直接,为了增强可读性,写的也比较长

结果:

Leetcode初学——有效的数独

有疑问可以评论留言,我都会第一时间回复的

相关标签: Leetcode学习