- 博客(8)
- 收藏
- 关注
原创 36.有效的数独
1、创建二维数组 rows 和 columns 分别记录数独的每一行和每一列中的每个数字的出现次数。2、创建三维数组 subboxes 记录数独的每一个小九宫格中的每个数字的出现次数。时间复杂度:O(1)。数独共有 81 个单元格,只需要对每个单元格遍历一次即可。空间复杂度:O(1)。由于数独的大小固定,因此哈希表的空间也是固定的。,验证已经填入的数字是否有效即可。
2025-06-14 15:51:44
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅