C++算法：有效的数独

最新推荐文章于 2025-11-06 10:51:26 发布

原创

最新推荐文章于 2025-11-06 10:51:26 发布 · 2.4k 阅读

8 ·

CC 4.0 BY-SA版权

该博客介绍了如何使用C++解决LeetCode上的有效数独问题。通过两种方法进行解析，包括三次迭代验证行、列和3x3宫格，以及一次迭代利用map集合高效检查。提供了详细的代码实现。

leetcode相关C++算法解答: https://github.com/Nereus-Minos/C_plus_plus-leetcode

题目：

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
在这里插入图片描述

示例 1:

	输入:
	[
	  ["5","3",".",".","7",".",".",".","."],
	  ["6",".",".","1","9","5",".",".","."],
	  [".","9","8",".",".",".",".","6","."],
	  ["8",".",".",".","6",".",".",".","3"],
	  ["4",".",".","8",".","3",".",".","1"],
	  ["7",".",".",".","2",".",".",".","6"],
	  [".","6",".",".",".",".","2","8","."],
	  [".",".",".","4","1","9",".",".","5"],
	  [".",".",".",".","8",".",".","7","9"]
	]
	输出: true

示例 2:

	输入:
	[
	  ["8","3",".",".","7",".",".",".","."],
	  ["6",".",".","1","9","5","

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Zeus_dad

关注关注

2
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++实现数独（附带过程）

cgj0128_1的博客

02-05

3669

数独

数独算法 C++

star267的专栏

11-29

2884

#include #include #include using namespace std; static bool sign=false; ifstream &open_file(ifstream &in, string &file) { in.close(); in.clear(); in.open(file.c_str()); return in; } c

参与评论您还未登录，请先登录后发表或查看评论

C++解数独的算法（内含三种）

11-07

ANSI C++解9*9数独的算法，里面有三种，可以分别解难度为低、中、高的数独。代码中三种方法混合使用，可以以较小的复杂度，解决数独问题。

【C++】优选算法必修篇之双指针实战：快乐数 & 盛水最多的容器

最新发布

qq_2778465975的博客

11-06

1079

在本篇文章中，我们通过「快乐数」与「盛水最多的容器」两个经典题目，深入理解了双指针（Two Pointers）的核心思想与进阶应用。

C++ 有效的独数

田螺姑娘的博客

09-14

816

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

有效的数独（C++解法）

m0_62275194的博客

10-15

316

请你判断一个9 x 9的数独是否有效。只需要，验证已经填入的数字是否有效即可。1-91-91-93x3'.'board =trueboard =false除了第一行的第一个数字从改为以外，空格内其他数字均与示例1 相同。但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。

C++解决LeetCode第36题：有效数独的算法

总结而言，此资源通过C++语言解决LeetCode上有效的数独问题，不仅能够加深编程者对C++语言本身的熟练度，还能够提升解决复杂算法问题的能力。通过本题的练习，编程者可以学习如何使用数组、循环、条件判断等编程基础...

数独求解 ACM C++算法用时0到7ms

09-08

总之，这个数独求解算法使用了非递归的深度优先搜索，并结合栈和启发式选择，为ACM竞赛中的数独题目提供了一个高效的C++解决方案。其设计考虑了时间复杂度和内存使用，体现了编程竞赛中对算法优化和效率的追求。通过...

精选资源

基于C++ DPLL 算法的 SAT 求解器和二进制数独【100012381】

05-24

SAT应用：将二进制数独游戏[5，6]问题转化为SAT问题[6]，并集成到上面的求解器进行问题求解，游戏可玩，具有一定的/简单的交互性。应用问题归约为SAT问题的具体方法可参考文献[3]与[6-9]。(15%)

C++递归算法深度解析：数独解算

C++在解算数独问题时，通常会用到递归算法，这是因为数独的解题过程本质上是一个回溯过程。在确定一个单元格的数字时，如果发现后续行或列或小方格因为这个选择导致无法完成数独的规则，就需要回溯到上一个步骤，...

【LeetCode】36. 有效的数独结题报告 (C++)

暮雨凉初透

05-07

1475

原题地址：https://leetcode-cn.com/problems/valid-sudoku/description/ 原题描述：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个...

用c++写的数独游戏

06-30

有具体的算法分析，可运行的exe程序，以及原代码~

解数独算法－－C++实现

heihei36的专栏

01-06

3931

时间比较仓促，未优化。大牛看客，勿笑话。当然有好的建议，我洗耳恭听。若有时间再用MFC写一个界面。好了，废话不多说，代码如下： #include using namespace std; //可选数字 int candidate[] = {1,2,3,4,5,6,7,8,9}; //标记这个空格是否为原始数据 int g_a[9][9] = {0}; //打印函数 void print(

二刷LeetCode--36. 有效的数独(C++版本)

YGQ_qq_1435471912

06-25

247

单纯的行和列的判断较为简单，对于每一个元素如果是数字的话就将其对应的数组下标的元素变为1（是特殊符号的话就继续读取下一个元素），对于之后的数字，就会将其与0进行对比，如果其不为0的话，那么这个元素一定出现过了，则可以直接退出。对于小方块可以发现，一个9 * 9的矩阵里面有3 * 3个小矩阵，因此我们可以使用四个for循环进行小方块的遍历，

有效的数独 C++算法 leetcode36

大壮159的博客

11-10

1851

题目：有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1: 输入: [ ["5","3"...

36.有效的数独（C++实现）

ccql's Blog

10-09

1298

题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例示例 1: 输入: [ [“5”,“3”,".",".",“7”,".",".",".","."], [...

Leetcode 36. 有效的数独 C++

weixin_43750513的博客

06-11

293

Leetcode 36. 有效的数独题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。测试样例 1. 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".","

LeetCode 36. 有效的数独 C++

Hunter的博客

09-04

1859

题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1: 输入: [ ["5","3",".",...

Leetcode36. 有效的数独c++

qq_43387999的博客

01-20

355

思路：分别用row,column,palace记录每行，每列，每个宫格里的数，第一次出现时，记为true，第二次出现时返回false. 例如：当i=0,c=2时，row[0][c-‘1’]=true;表示第一行出现了一次2，再次出现时利用if语句直接返回false. 其中 int k=i/3*3+j/3; palace[k][c-‘1’] 表示第几个宫格是否出现了某个数。宫格的下标为...