国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > 互联网 > [LeetCode]Valid Sudoku解题记录

[LeetCode]Valid Sudoku解题记录

来源:程序员人生   发布时间:2014-11-09 10:01:37 阅读次数:1909次

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

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

记录这些信息,判定是不是存在,明显最早想到用哈希表。

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

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

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

代码:这里

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




生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生