首页 > 其他 > 详细

[LeetCode]Valid Sudoku解题记录

时间:2014-10-29 22:19:29      阅读:276      评论:0      收藏:0      [点我收藏+]

这道题考查对二维数组的处理,哈希表。

1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来

记录这些信息,判定是否存在,显然最先想到用哈希表。

2.学会把问题抽象成一个个的子问题。

3.在索引的构建上下工夫。

4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。

代码:这里

附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??)

bubuko.com,布布扣

bubuko.com,布布扣


[LeetCode]Valid Sudoku解题记录

原文:http://blog.csdn.net/vonzhoufz/article/details/40591131

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!