Leetcode初学——有效的数独

给你一囗甜甜゛ 提交于 2020-01-31 04:12:36

题目:

归纳一下题目的要求:给出一个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;
    }
}

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

结果:

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!