LeetCode第十八题-四数之和

Posted lalalaczq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode第十八题-四数之和相关的知识,希望对你有一定的参考价值。

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第十八题-四数之和的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 简单第十八题 删除排序链表中的重复元素

LeetCode第四十八题-旋转图像

LeetCode-018-四数之和

leetcode 简单 第五十八题 计数质数

LeetCode 18. 四数之和

LeetCode第九十八题—验证二叉搜索树—Python实现