开一个新坑，隔三岔五记录自己刷的编程题，出处我也会在最后以链接的形式附上。

事先说明，我一般都是使用C++来编写的，可能偶尔也会用Java，Python或其他的就...算了...吧，我不太会。

今天看到一个很有意思的题目，题目如下：

LeedCode  36. 有效的数组

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1 - 9 在每一行只能出现一次。

数字 1 - 9 在每一列只能出现一次。

数字 1 - 9 在每一个以粗实线分隔的 3 x 3 宫内只能出现一次。（请参考示例图）

注意：

一个有效的数独（部分已被填充）不一定是可解的。

只需要根据以上规则，验证已经填入的数字是否有效即可。

空白格用 '.' 表示。

相信很多人读完题目后下意识以为是写一个解数独的（而我不是，嘿嘿），但是其实题目的意思只是判断当前给的数独是不是符合规则的。

我举个例子就懂了（例子也是官方的）

这就是一个有效的数独，因为每一行、每一列、每一个大格（用粗线分隔开的一大格）都没有重复的元素（元素范围：1 - 9）。

而下面这个就不是有效的，因为第一列的第一个元素 “8” 和第四个元素 “8” 就冲突了。（感觉我讲了一堆废话，别骂我QAQ）。

嗯哼

那么题目分析（水）完了，接下来就来讲讲计算机处理的思路了。

（这题应该没有涉及到什么算法，没错就是你想的暴力求解）

两种思路：

• 对于每一种规则，分别进行循环查找和比对。展开来说就是对于每一行，循环遍历每一个数，判断当前行是否有重复的数字，对于每一列、每一大格都是如此。

• 另一种方法采用空间换时间，实现开辟三个 bool 型的二维数组 xxx[10][10] （其实 9 就可以，默认值为 false ），用来存储每行、每列、每个大格对应元素 1 - 9 的信息。然后遍历数独数组的每一个点，判断行、列、大格三个数组中对应的元素是否存在。如果存在，说明数独错误，直接结束循环并输出；如果不存在，就把行、列、大格三个数组中对应元素的位置更改为 true，然后继续下一个元素的判断。

方法一的时间复杂度很高，每一行、每一列、每一大格都需要判断数字是否两两相等，因此我采用的是方法二。

最后附上代码（C++）：

总的来说这道题还是比较简单的，只要注意数组处理时的下标位置就行，嘿嘿这不去赶紧上LeedCode做一做（喂...喂！！！ 别跑啊，我真的没有在打广告啊），emmm下次要不研究个做数独的代码？

来源：力扣（LeetCode），链接：https://leetcode-cn.com/problems/valid-sudoku