码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode]Valid Sudoku解题记录

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

标签:valid sudoku   数独   

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

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

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

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

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

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

代码:这里

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

bubuko.com,布布扣

bubuko.com,布布扣


[LeetCode]Valid Sudoku解题记录

标签:valid sudoku   数独   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!