- 博客(2)
- 收藏
- 关注
RSS订阅原创 解数独 算法 leetCode 37题 c++
解题思路一、思路说明：每一个待填的格子中，所能填的数字同时被该格子所在行、列、33块上已有的数字所限制。如果使用传统方法，在每个代填的格子中遍历每个数时，都得遍历整行、整列、整块，看有没有与该数相同的数字，如果有则不能取该值，没有则选择该值，继续去判断下一个格子。此种方法在同一行、同一列、同一块中重复遍历判断。造成了时间的浪费，非常滴不银杏化。不妨列三个数组、分别保存该行、列、33块上已经出现过的数字（记为false）和还能填的数字（记为true），判断某个格子能不能...
2022-01-17 22:24:21
518
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人