[LeetCode]Valid Sudoku
发布日期:2021-11-22 02:48:50
浏览次数:4
分类:技术文章
本文共 1251 字,大约阅读时间需要 4 分钟。
Determine if a Sudoku is valid, according to: .
The Sudoku board could be partially filled, where empty cells are filled with the character '.'
.
A partially filled sudoku which is valid.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
题解:验证矩阵的每一行是否有重复元素,每一列是否有重复元素,每一3X3的小矩形是否有重复元素,用visited数组来保存是已经存在的元素。
code:
public boolean isValidSudoku(char[][] board) { boolean[] visited = new boolean[9]; //用来遍历每一行 for(int i=0; i<9; i++){ Arrays.fill(visited, false); for(int j=0; j<9; j++){ if(!process(visited, board[i][j])){ return false; } } } //用来遍历每一列 for(int i=0; i<9; i++){ Arrays.fill(visited, false); for(int j=0; j<9;j++){ if(!process(visited,board[j][i])){ return false; } } } //遍历小矩阵 for(int i=0; i<9; i+=3){ for(int j=0; j<9; j+=3){ Arrays.fill(visited, false); for(int k=0; k<9; k++){ if(!process(visited, board[i+k/3][j+k%3])){ return false; } } } } return true; } //判断是否为.和元素是否已经访问 public boolean process(boolean [] visited,char digit){ if(digit=='.'){ return true; } int num = digit - '0'; if(num< 1 || num>9 || visited[num-1]){ return false; } visited[num-1] = true; return true; }参考:
转载地址:https://blog.csdn.net/zxdfc/article/details/48678347 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月20日 19时50分39秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
利用LiveQing搭建快照直播监控-配置定时快照、实时检索
2019-04-27
LiveNVR中ONVIF预制位相关操作接口
2019-04-27
LiveGBS-GB28181国标流媒体服务-如何配置云录像目录
2019-04-27
LiveGBS-GB28181国标流媒体服务-配置RTMP、RTSP端口
2019-04-27
LiveQing-RTMP直播、VOD点播-如何监控视频转码进度
2019-04-27
LiveGBS-GB28181流媒体-配置流媒体服务集群
2019-04-27
宇视4G设备采用GB/T28181协议成功接入LiveGBS国标流媒体平台的设置流程
2019-04-27
常见音频编码格式解析
2019-04-27
LiveGBS国标流媒体服务中如何查看云台控制
2019-04-27
LiveGBS国标流媒体服务中如何获得接入的通道的直播流地址
2019-04-27
VUE中集成H5直播点播播放器LivePlayer过程
2019-04-27
LiveGBS中三种录像:设备录像、云端录像、实时录像的区别
2019-04-27
Linux中无root权限时LiveNVR如何启动或停止 Onvif/RTSP流媒体服务
2019-04-27
LiveGBS国标级联中支持自定义组织机构(本域树)向上级联GB28181
2019-04-27
LiveNVR中概览显示数据统计|CPU使用|内存使用|存储使用流媒体服务健康监控
2019-04-27
通过GB28181接入视频流媒体基于输出的RTSP流进行视频结构化分析
2019-04-27
GB28181国标流媒体服务中如何解决播放花屏、卡顿
2019-04-27
LiveGBS中配置了国标级联上级看不到通道怎么办
2019-04-27
色彩空间类型---OpenCV-Python开发指南(7)
2019-04-27
色彩空间转换与HSV的简单应用---OpenCV-Python开发指南(8)
2019-04-27