[LeetCode]Valid Sudoku解题记录

来源:互联网 发布:袖珍三公主淘宝 编辑:程序博客网 时间:2024/06/06 00:49

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

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

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

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

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

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

代码:这里

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




0 0