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

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

华为 OD 手撕代码

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

问题一：数独解题

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

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

输入：

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

输出：

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

示例：