数组"/>
代码随想录训练营Day5:哈希数组
- 算是哈希的容器:数组(适合连续存放);set,map(适合无序存放)。所以数组操作就是hash[i]++;而set,map.insert(元素),map可以map[]++是因为map存放了键值对可以索引查找。
- 关于几个数组相加等于目标值这种题,要看清需要返回的是数组下标,还是不重复的结果,还是组合的种类。这是思考的关键。15.三数之和就是因为要返回的是无重复的元组,而且数组本身就有重复。这样的话就不适合用哈希数组,可以用回溯法或者暴力法加剪枝。记得思考好如何去重。去重的话一定要排序
-在剪枝时,如果targrt<0的话,就不能简单的因为nums[i]>tarfget就剪枝了,负数情况不一样。
更多推荐
代码随想录训练营Day5:哈希数组
发布评论