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