当前位置:网站首页>【刷题篇】有效的数独
【刷题篇】有效的数独
2022-07-05 15:55:00 【m0_60631323】
一、题目
OJ链接
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)
注意:
- 一个有效的数独(部分已被填充)不一定是可解的。
- 只需要根据以上规则,验证已经填入的数字是否有效即可。
- 空白格用 ‘.’ 表示。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-sudoku
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、题解
2.1思路
2.2源码
public boolean isValidSudoku(char[][] board) {
boolean[][] row=new boolean[9][10];
boolean[][] col=new boolean[9][10];
boolean[][] bucket=new boolean[9][10];
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
int bid=3*(i/3)+(j/3);
if(board[i][j]!='.'){
int num=board[i][j]-'0';
if(row[i][num]||col[j][num]||bucket[bid][num]){
return false;
}
row[i][num]=true;
col[j][num]=true;
bucket[bid][num]=true;
}
}
}
return true;
}
边栏推荐
- List uses stream flow to add according to the number of certain attributes of the element
- Convert obj set to entity set
- 漫画:什么是服务熔断?
- 一些认知的思考
- 单商户 V4.4,初心未变,实力依旧!
- scratch五彩糖葫芦 电子学会图形化编程scratch等级考试三级真题和答案解析2022年6月
- Pits encountered in the use of boolean type in development
- PSPNet | 语义分割及场景分析
- Some cognitive thinking
- Cs231n notes (top) - applicable to 0 Foundation
猜你喜欢
文件操作--I/O
Single merchant v4.4 has the same original intention and strength!
今日睡眠质量记录79分
ES6 deep - ES6 class class
Pits encountered in the use of boolean type in development
Five common negotiation strategies of consulting companies and how to safeguard their own interests
Cs231n notes (medium) -- applicable to 0 Foundation
写单元测试的时候犯的错
Data Lake (XIV): spark and iceberg integrated query operation
The database of the server is not connected to 200310060 "unknown error" [the service is up, the firewall is off, the port is on, and the netlent port is not connected]
随机推荐
OneForAll安装使用
The memory of a Zhang
一些認知的思考
详解SQL中Groupings Sets 语句的功能和底层实现逻辑
Cs231n notes (medium) -- applicable to 0 Foundation
Using graylog alarm function to realize the regular work reminder of nail group robots
Pits encountered in the use of boolean type in development
10分钟帮你搞定Zabbix监控平台告警推送到钉钉群
【网易云信】超分辨率技术在实时音视频领域的研究与实践
程序员如何提升自己的格局?
Cartoon: what is distributed transaction?
【毕业季】作为一名大二计科在校生,我有话想说
You should have your own persistence
降本40%!Redis多租户集群的容器化实践
Oneforall installation and use
求解汉诺塔问题【修改版】
[深度学习][原创]让yolov6-0.1.0支持yolov5的txt读取数据集模式
abstract关键字和哪些关键字会发生冲突呢
给自己打打气
怎样在电脑上设置路由器的WiFi密码