36.有效的数独，超简单做法，一看就懂

评论区看到的，只能说官方题解__都不看。
从左往右、从上往下的顺序遍历一次board，完成3个条件的检验，这其中有个j/3 + (i/3)*3最关键，用来判断是否每个数是否存在box中，j/3 + (i/3)*3的解析如下：在3*9的矩阵中，每个数属于哪个box就只取决于纵坐标，纵坐标为0/1/2的都属于box[0],纵坐标为3/4/5的都属于box[1],纵坐标为6/7/8的都属于box[2].也就是j/3。而对于9x9的矩阵，我们光根据j/3得到0/1/2还是不够的，可能加上一个3的倍数，例如加0x3,表示本行的box，加1x3，表示在下一行的box，加2x3，表示在下两行的box，这里的0/1/2怎么来的？和j/3差不多同理，也就是i/3

class Solution {public boolean isValidSudoku(char[][] board) {// 存储每一行的每个数是否出现过，默认初始情况下，每个数都没出现过int [][]row  =new int[9][9];int [][]col  =new int[9][9];int [][]box  =new int[9][9];for (int i = 0; i < 9; i++) {for (int j = 0; j < 9; j++) {if (board[i][j]=='.'){continue;}// -0为了转数字，-1是为了出现9*9数组，不然就把上面数组的[9][9]->[9][10]int curNum = board[i][j]-'0' - 1;// 判断是否在行、列、box中出现if (row[i][curNum]==1){return false;}if (col[j][curNum]==1){return false;}if (box[j/3 + (i/3) * 3][curNum]==1){return false;}// 之前都没出现过，现在出现了，下次再遇见直接falserow[i][curNum]=1;col[j][curNum]=1;box[j/3 + (i/3) * 3][curNum]=1;}}return true;}
}

36.有效的数独，超简单做法，一看就懂相关推荐

android手机投影电视软件,Type-C手机投屏电视/投影仪超简单，快看你的可以吗？...
原标题:Type-C手机投屏电视/投影仪超简单,快看你的可以吗? 在智能手机普及之前,大家的娱乐主要还是看电视,或者用电脑上网.玩游戏,而现在大家最离不开的就是手机.但是教授也发现一个现象,很多机友对 ...
微信云服务器发长视频朋友圈,今天才知道，微信朋友圈还能发5分钟长视频，超简单，一看就会...
原标题:今天才知道,微信朋友圈还能发5分钟长视频,超简单,一看就会朋友圈里不仅可以晒照片还能分享一些好玩的小视频但通常来说小视频最多只能拍15秒有些长时间的视频就发不了了今天,厦门银龄教您 ...
设计模式也可以这么简单，一看就懂
Java面试笔试面经.Java技术每天学习一点公众号Java面试关注我不迷路作者:javadoop 来源:https://javadoop.com/post/design-pattern 序一 ...
linux网络配置（超简单，一看就会）
2022.11.19 文章目录前言一.linux网络? 二.使用步骤 1.查看本机ip 2.进入root用户 3.进入配置网络的目录 4.配置网络 5.重启网络服务 6.查看IP并测试网络总结 ...
gettext()方法输出空白_如何将文档内容输出为无水印图片？超简单的操作方法看这里...
在实际的工作生活中,我们可能会遇到这样的情况:文档内容太多,想截图以图片的形式展现,但是文档超过一屏无法全部截取,将其保存为图片的形式,但使用WPS将文档直接输出为无水印图片需要开启WPS会员. 一连 ...
win10+黑苹果单硬盘双系统超简单安装一看就会
注意:此教程全机型通用 ,只需要替换相关的efi文件即可.安装黑苹果的教程已经很多了,本人学的皮毛只适合跟我配置差不多的笔记本电脑,比如神州系列啥的.如果本文出现任何问题请及时指正,谢谢. 电脑型号 ...
华为手机锁屏下拉怎么设置_华为手机怎么设置会滚动的锁屏文字？设置步骤超简单，一看就会...
小米手机设置锁屏滚动文字是通过自定义运营商名称来实现的,但是华为手机并不能自定义运营商名称,大部分华为手机只能选择显示或不显示运营商名称.那么问题来了,华为手机要怎么操作才能让锁屏文字滚动起来呢?按照 ...
Java的反射机制，内含超简单实例代码（搞懂反射，这一篇就够了）
一首先来说说反射机制的概念: 程序在运行时, 对于类来说,可以知道该类的任意属性和方法: 对于对象来说,可以调用该对象的任意方法和属性: 就以上这种动态获取信息的机制就称为Java的反射机制彻底了 ...
ipv6单播地址包括哪两种类型_超简单！一文搞懂IPv6地址
为什么要使用IPv6地址由于IPv4最大的问题在于网络地址资源有限,严重制约了互联网的应用和发展.IPv6地址长度为128位,是v4长度的4倍.现有标准IPv4只支持大概40亿(4×109)个网络地 ...

36.有效的数独，超简单做法，一看就懂

36.有效的数独，超简单做法，一看就懂相关推荐

最新文章

热门文章