18. 4Sum 四数之和

给定一个包含 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]
]

暴力+剪枝

这题也比较简单，直接暴力+剪枝就能过。

Code

 def fourSum(self, nums: List[int], target: int) -> List[List[int]]:length, ans = len(nums), list()for i in range(length - 3):for j in range(i + 1, length - 2):for k in range(j + 1, length - 1):if target - (nums[i] + nums[j] + nums[k]) in nums[k + 1:]:tmp = sorted([nums[i], nums[j], nums[k], target - (nums[i] + nums[j] + nums[k])])if tmp not in ans:ans.append(tmp)return ans

18. 4Sum 四数之和相关推荐

Leetcode（18）-四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
Leedcode编程题18：四数之和----C++实现
目的旨在记录在Leedcode网上刷题的过程,记录心得. 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 ...
代码随想录算法训练营第七天|454、四数相加Ⅱ 383、赎金信15、三数之和18、四数之和
454.四数相加Ⅱ.383.赎金信.15.三数之和四数之和四数相加对于四数相加,我们可以定义一个map用来记录nums1与nums2的和对应次数,再遍历nums3与nums4,如果存在c与d使得a ...
代码随想录算法训练营第七天|454.四数相加II 、 383. 赎金信、15. 三数之和、18. 四数之和
454.四数相加II 给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, ...
Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II，383. 赎金信，15. 三数之和，18. 四数之和
454. 四数相加 II(dict hash) 题目给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
代码随想录算法训练营第七天| 哈希表理论基础，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) 能满足 ...
leetcode系列--18.四数之和
leetcode系列–18.四数之和给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], ...
❤️导图整理数组5: 四数之和相比三数之和的大量优化, 力扣18详细注解❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...

18. 4Sum 四数之和

暴力+剪枝

Code

18. 4Sum 四数之和相关推荐

最新文章

热门文章