[leetcode单元总结]hash table部分easy篇小总结

来源:互联网 发布:php 上传图片到微信 编辑:程序博客网 时间:2024/06/06 01:42

在difficulty为easy的hash table部分,没有用到常见的哈希算法,更多的是借用数组的下标来实现。对于下标的操作看起来很简单,其实需要细致和耐心,可能一个小错误,比如下标字母弄错用成了上个循环使用的下标(t.t’),结束条件没写对等等就会导致错误。
A.在Valid Sudoku 中,判断中拓宽了思维,1。多动脑子,小九宫格中,将每个小个子的下标与第几个联系起来。2。对于一般的含有i,j的双重for循环,比如:

for(i=0;i<9;i++){   for(j=0;j<9;j++)   {       .......   }}

这种,不要受惯性思维约束,认为i是行,j是列。具体的i,j是什么,看……里面的内容啦。

B.在求素数个数中,学会了一种新的求素数的算法,很巧妙,人类的智慧真强大!!

C.对于一些较简单的涉及到映射的问题,用下标解决就行了。涉及到具体的题,就动动小脑袋量身定做一下数组内容就ok啦。

0 0
原创粉丝点击