华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~
华为 OD 手撕代码
注意手撕代码题目，不提供题解，仅供大家学习使用~
问题一：数独解题
丽丽是数独迷，她喜欢解决各种各样的数独难题。请你编写一个算法，帮助她解决一个给定的数独问题。数独是一个 9x9 的格子，分成 9 个 3x3 的子格子。每个格子包含一个数字（1 到 9 之间）或为空。你需要填充格子，使得每行、每列和每个 3x3 子格子都包含所有数字 1 到 9，而且不能有重复数字。
编写一个算法，接受一个 9x9 的数独网格作为输入，解决数独问题，并返回解决方案。
输入：
- 一个 9x9 的二维数组，表示数独网格，其中空格用 0 表示，已填数字用 1 到 9 表示。
输出：
- 一个 9x9 的二维数组，表示解决后的数独网格，如果无解则返回空数组。
示例：
输入: