java小编程----四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 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]
]

package com.henu.likou;import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;public class Demo_力扣18四数之和 {public static void main(String[] args) {int[] nums = {1,0,-1,0,-2,2};int[] res = new int[4];ArrayList<String> list = new ArrayList<>();for (int i = 0; i < nums.length; i++) {for (int j = i+1; j < nums.length; j++) {for (int j2 = i+2; j2 < nums.length; j2++) {for (int k = i+3; k < nums.length; k++) {int a = nums[k];int b = nums[j2];int c = nums[j];int d = nums[i];if (a+b+c+d == 0) {res[0] = a;res[1] = b;res[2] = c;res[3] = d;Arrays.sort(res);//对输入数组进行排序，以便后续的排除list.add(Arrays.toString(res));res = new int[4];}}}}}
//      System.out.println(list);Map<String,Integer> hMap = new HashMap<>();for (int i = 0; i < list.size(); i++) {hMap.put(list.get(i), 1);}Set<Entry<String,Integer>> hSet = hMap.entrySet();for (Entry<String,Integer> entry : hSet) {System.out.println(entry.getKey());}}
}

java小编程----四数之和相关推荐

java小编程----三数之和
package com.henu.lmd;import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; ...
Leedcode编程题18：四数之和----C++实现
目的旨在记录在Leedcode网上刷题的过程,记录心得. 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
❤️导图整理数组5: 四数之和相比三数之和的大量优化, 力扣18详细注解❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
两数、三数、四数之和相关题目（Leetcode题解-Python语言）
作为 Leetcode 的第一题,两数之和自然是知名度最高的,从两数之和出发也有不少的衍生题目,下面就让我们好好地解决它们. 1. 两数之和 class Solution:def twoSum(sel ...
20200127：（leetcode）四数之和（动态图解）
四数之和题目基本思路代码实现题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + ...
代码随想录哈希表——四数之和
题目题意:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等 ...
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...

java小编程----四数之和

java小编程----四数之和相关推荐

最新文章

热门文章