标签:valid sudoku 数独
这道题考查对二维数组的处理,哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来
记录这些信息,判定是否存在,显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。
代码:这里
附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??)
标签:valid sudoku 数独
原文地址:http://blog.csdn.net/vonzhoufz/article/details/40591131