摘要: 今天写了一个2sum和3sum问题,第一个是用哈希表解决,第二个则用排序就可以了。 在2sum的问题的时候,遇到的困难应该是每次找到数字不能是自己;有相同的数字的时候,怎么保证找的不是自己。 前者需要做一次判断,后者则需要事先观察数组中有没有sum/2的数字。整个问题在已经会使用哈希表之后就不太困难 阅读全文
posted @ 2016-04-06 22:05 liyouvane 阅读(281) 评论(0) 推荐(0) 编辑