题目：有效的数独

代码（C语言）

bool isValidSudoku(char** board, int boardSize, int* boardColSize){int row[9][10] = {0};// 哈希表存储每一行的每个数是否出现过，默认初始情况下，每一行每一个数都没有出现过// 整个board有9行，第二维的维数10是为了让下标有9，和数独中的数字9对应。int col[9][10] = {0};// 存储每一列的每个数是否出现过，默认初始情况下，每一列的每一个数都没有出现过int box[9][10] = {0};// 存储每一个box的每个数是否出现过，默认初始情况下，在每个box中，每个数都没有出现过。整个board有9个box。for(int i=0; i<9; i++){for(int j = 0; j<9; j++){// 遍历到第i行第j列的那个数,我们要判断这个数在其所在的行有没有出现过，// 同时判断这个数在其所在的列有没有出现过// 同时判断这个数在其所在的box中有没有出现过if(board[i][j] == '.') continue;  int curNumber = board[i][j]-'0';if(row[i][curNumber]) return false; if(col[j][curNumber]) return false;if(box[j/3 + (i/3)*3][curNumber]) return false;row[i][curNumber] = 1;// 之前都没出现过，现在出现了，就给它置为1，下次再遇见就能够直接返回false了。col[j][curNumber] = 1;box[j/3 + (i/3)*3][curNumber] = 1;}}return true;}//参考链接：https://leetcode-cn.com/problems/valid-sudoku/solution/36-jiu-an-zhao-cong-zuo-wang-you-cong-shang-wang-x/

力扣：探索初级算法——数组篇——有效的数独相关推荐

LeetCode（力扣）初级算法字符串篇
目录 1.反转字符串 2.整数反转 2.1第一版代码 2.2第二版代码 3.字符串中的第一个唯一字符 3.1第一版代码 3.2第二版代码 3.3第三版代码 4.有效的字母异位词 4.1第一版代码 4. ...
LeetCode 探索初级算法-数组：10 有效的数独-20200321
10 有效的数独-20200321 题目判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一 ...
力扣刷题笔记数组篇02——双指针（快慢指针）法
总结先放在前面: 双指针法在数组中是通过使用两个或者多个以上的下标,通过一个快指针和慢指针在一个for循环下完成两个for循环的工作,这样做大幅降低了时间复杂度题目的类型也比较灵活,一般多用于有序数 ...
[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
[力扣刷题总结](双指针篇)
文章目录 |||||||||||||||||||| 双指针 |||||||||||||||||| 905. 按奇偶排序数组解法1:双指针+原地交换解法2:两次遍历+保持相对位置 475. 供暖器 ...
力扣刷题学习SQL篇——1-8 查询（按日期分组销售产品——利用聚合函数GROUP_CONCAT）
力扣刷题学习SQL篇--1-8 查询(按日期分组销售产品--利用聚合函数GROUP_CONCAT) 1.题目 2.解法 3.group_concat() 1.题目题目链接:https://leetc ...
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引（二分查找）
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找) 题目:符合下列属性的数组 arr 称为山脉数组 : arr.length >= 3 存在 i(0 < ...
LeetCode初级算法(数组)解答
这里记录了LeetCode初级算法中数组的一些题目: 加一本来想先转成整数,加1后再转回去:耽美想到测试的例子考虑到了这个方法的笨重,所以int类型超了最大范围65536,导致程序出错. class ...
力扣启蒙 - 开启算法的世界
点击上方 Java学习之道,选择设为星标每天18:30点,干货准时奉上! Part1力扣刷力扣,刷力扣,力扣究竟是什么呢? 力扣(LeetCode)是领扣网络旗下专注于程序员技术成长和企业技术人 ...

力扣：探索初级算法——数组篇——有效的数独

题目：有效的数独

代码（C语言）

力扣：探索初级算法——数组篇——有效的数独相关推荐

最新文章

热门文章