代码随想录算法训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II    —不用去重、Map做哈希表

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

（2）代码

 

383. 赎金信    —数组做哈希表

题目链接/文章讲解：代码随想录

（1）思路总结

（2）代码

 

15. 三数之和  —去重、双指针

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

（2）代码

 

18. 四数之和   —上一题的延续、去重+双指针

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

（2）代码

 

其他补充

1. Map.getOrDefault(Object key, V defaultValue);

   如果在Map中存在key，则返回key所对应的的value。
   如果在Map中不存在key，则返回默认值。

2. List<List<Integer>> result=new ArrayList<>();  //定义[ [ ],[ ],[ ] ] 这种结构的list集合

   向集合中添加元素：result.add(Arrays.asList(nums[i],nums[left],nums[right]));

3. Arrays.asList(nums[i],nums[left],nums[right])  //将数组转化成List集合的方法。

4. long sum= (long)nums[k]+nums[i]+nums[left]+nums[right]; //长整型