[LeetCode]Valid Sudoku解题记录
2014-10-29 19:41
183 查看
这道题考查对二维数组的处理，哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则，所以就需要相应的数据结构来
记录这些信息，判定是否存在，显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要，重要的是构成了问题的全集。
代码：这里
附图：一趟遍历时根据i,j，对应到具体的grid，这里的构造模式有多种（？？）
1.最自然的方法就是分别看每个数是否符合三个规则，所以就需要相应的数据结构来
记录这些信息，判定是否存在，显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要，重要的是构成了问题的全集。
代码：这里
附图：一趟遍历时根据i,j，对应到具体的grid，这里的构造模式有多种（？？）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode]Valid Sudoku解题记录
- LeetCode: Valid Sudoku 解题报告
- [leetcode] database解题记录
- leetcode小白解题记录——第二题
- LeetCode 31 Next Permutation 解题记录
- leetcode小白解题记录——第五题
- [LeetCode] Valid Sudoku 解题报告
- leetcode小白解题记录——第八题
- LeetCode---Valid Sudoku解题分析
- [LeetCode] Valid Sudoku 解题报告
- leetcode小白解题记录——第七题
- [leetcode解题记录]Jump Game和Jump Game II
- LeetCode解题记录（3）
- LeetCode解题记录（2）
- leetcode小白解题记录——第一题
- [LeetCode] Triangle 解题记录
- LeetCode解题记录（1）
- LeetCode解题记录（5）
- leetcode小白解题记录——第四题
- leetcode小白解题记录——第九题