LeetCode 有效的数独

Stella981
• 阅读 577

题目:

判断一个数独是否有效,根据:Sudoku Puzzles - The Rules

数独部分填了数字,空的部分用 '.' 表示。

LeetCode 有效的数独

一个部分填充是有效的数独。

说明:
一个有效的数独(填了一部分的)不一定是可解的,只要已经填的数字是有效的即可。

解题:判断一个数独是否有效,只要判断每一个行、列、方格有没有重复的数字;通过Set集合来存储每一行的数字;

代码:

class Solution {
    public boolean isValidSudoku(char[][] board) {
        if(null == board || board.length < 9){
            return false;
        }
        
        Set<Character> rowSet = new HashSet<Character>();
        Set<Character> colSet = new HashSet<Character>();
        Set<Character> cardSet = new HashSet<Character>();
        
        for(int i=0;i<9;i++){
            rowSet.clear();
            colSet.clear();
            cardSet.clear();
            for(int j=0;j<9;j++){
                
                if(rowSet.contains(board[i][j])){
                    return false;
                }else{
                    if(board[i][j] != '.'){
                        rowSet.add(board[i][j]);
                    }
                }
                
                if(colSet.contains(board[j][i])){
                    return false;
                }else{
                    if(board[j][i] != '.'){
                        colSet.add(board[j][i]);
                    }
                }          // 计算九宫格的行列下标
                int r = j/3+i/3*3;
                int c = (j%3+i*3) % 9;
                if(cardSet.contains(board[r][(c)])){
                    return false;
                }else{
                    if(board[r][c] != '.'){
                        cardSet.add(board[r][c]);
                    }
                }
            }
        }
        return true;
    }
}
点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
待兔 待兔
5个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Jacquelyn38 Jacquelyn38
3年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
Karen110 Karen110
3年前
让Python程序自动玩数独游戏,秒变最强大脑!
作者:小小明,博客地址:https://blog.csdn.net/as604049322最近发现有个玩数独游戏的网站:https://www.sudoku.name/indexcn.php游戏界面如下图所示当然这类玩数独游戏的网站很多,现在我们先以该网站为例进行演示。希望能用Python实现自动计算并填好数独游戏!大概效果能像下面这样就好啦玩过的都非常清楚
Wesley13 Wesley13
3年前
P2P技术揭秘.P2P网络技术原理与典型系统开发
Modular.Java(2009.06)\.Craig.Walls.文字版.pdf:http://www.t00y.com/file/59501950(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.t00y.com%2Ffile%2F59501950)\More.E
Stella981 Stella981
3年前
Android So动态加载 优雅实现与原理分析
背景:漫品Android客户端集成适配转换功能(基于目标识别(So库35M)和人脸识别库(5M)),导致apk体积50M左右,为优化客户端体验,决定实现So文件动态加载.!(https://oscimg.oschina.net/oscnet/00d1ff90e4b34869664fef59e3ec3fdd20b.png)点击上方“蓝字”关注我
Wesley13 Wesley13
3年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
达里尔 达里尔
1年前
给数组添加新数据,判断数据是否重复
多选要进行数组拼接,希望判断往原数组里添的新数据是否重复,封装个简易方法languageconstdataArrayname:'aaa',id:1,name:'bbb',id:2;constnewDataname:'ccc',id:2;//要添加的新数
Python进阶者 Python进阶者
11个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这