码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-08-30 15:54:03      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:leetcode   hash   

在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啦。

版权声明:本文为博主原创文章,未经博主允许不得转载。

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

标签:leetcode   hash   

原文地址:http://blog.csdn.net/noc_lemontree/article/details/48105177

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!