这道题考核对2维数组的处理,哈希表。
1.最自然的方法就是分别看每一个数是不是符合3个规则,所以就需要相应的数据结构来
记录这些信息,判定是不是存在,明显最早想到用哈希表。
2.学会把问题抽象成1个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那末重要,重要的是构成了问题的全集。
代码:这里
附图:1趟遍用时根据i,j,对应到具体的grid,这里的构造模式有多种(??)
上一篇 LeetCode:Convert Sorted Array to Binary Search Tree
下一篇 Java通过代理服务器上网