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

LeetCode第十八题-四数之和

时间:2019-04-23 19:26:17      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:tor   das   常用   leetcode   举例   刷题   迭代器   enter   targe   

4Sum

问题简介:定n个整数和整数目标的数组nums,是否有元素a,b,c,d在nums中,使a+b+c+d=target?

举例:

给定数组 nums = [1, 0, -1, 0, -2, 2], 目标值 target = 0.

结果:

[

[-1, 0, 0, 1],

[-2, -1, 1, 2],

[-2, 0, 0, 2]

]

解法一:先将数组排序,通过三层循环,寻找是否符合四数之和的结果

技术图片

注:

1.contains方法使用场景

list/Set - contains()

Map - containsKey()/containsValue()

2.Map的四种遍历 key-values

HashMap<String,String> map = new HashMap<>();

  • 只获取values

for(String value : map.values()){}

  • 先获取Key的集合

for(String key : map.keySet()){

String value = map.get(key);}

  • Iterator迭代器

技术图片

  • 常用的

技术图片

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

LeetCode第十八题-四数之和

标签:tor   das   常用   leetcode   举例   刷题   迭代器   enter   targe   

原文地址:https://www.cnblogs.com/lalalaczq/p/10758203.html

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