当前位置: 首页> 文旅> 艺术 > 上海公关策划有限公司_新能源电动汽车价格表_公司企业网站制作需要多少钱_seo网站搜索优化

上海公关策划有限公司_新能源电动汽车价格表_公司企业网站制作需要多少钱_seo网站搜索优化

时间:2025/7/10 2:41:20来源:https://blog.csdn.net/weixin_45207619/article/details/145713494 浏览次数:0次
上海公关策划有限公司_新能源电动汽车价格表_公司企业网站制作需要多少钱_seo网站搜索优化

源于面试的一个问题,在leetcode里也有这道题,参考站内的一篇文章。

首先此问题的分析需要满足三个约束条件:

  1. 每行不能有重复的数
  2. 每列不能有重复的数
  3. 每个3*3的方格中不能有重复的数

其中前两个约束条件都是容易满足的,关键在第三个。
在这里插入图片描述
使用三个与数独相同尺寸的二维数组,作为visited的tag,分别记录行、列和3*3方格的数据。

关键在于上述的16行代码,接下来将详细分析:
首先i / 3 和 j / 3会将当前的位置映射到33小方格里,也即判断当前的数据属于哪个3 * 3小方格(分别表示行和列信息),将其转化为index也即i / 3 * 3 + j / 3。

位操作的方案类似,就是用位操作代替了数组操作从而提高了存储效率。

关键字:上海公关策划有限公司_新能源电动汽车价格表_公司企业网站制作需要多少钱_seo网站搜索优化

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: