华为OD 技术综合面，手撕代码真题整理（Ⅹ一）：数独解题 | 图的最短路径

作者：AllinToyou | 2024-04-16 13:03:05

踩

华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~

华为OD 技术综合面，手撕代码真题整理（九）：最长回文子序列 | 旅行商问题（TSP）

华为 OD 手撕代码

注意手撕代码题目，不提供题解，仅供大家学习使用~

问题一：数独解题

丽丽是数独迷，她喜欢解决各种各样的数独难题。请你编写一个算法，帮助她解决一个给定的数独问题。数独是一个 9x9 的格子，分成 9 个 3x3 的子格子。每个格子包含一个数字（1 到 9 之间）或为空。你需要填充格子，使得每行、每列和每个 3x3 子格子都包含所有数字 1 到 9，而且不能有重复数字。

编写一个算法，接受一个 9x9 的数独网格作为输入，解决数独问题，并返回解决方案。

输入：

一个 9x9 的二维数组，表示数独网格，其中空格用 0 表示，已填数字用 1 到 9 表示。

输出：

一个 9x9 的二维数组，表示解决后的数独网格，如果无解则返回空数组。

示例：

输入:
1

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/434332