Leetcode 18. 四数之和 (每日一题 20211011)

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ：0 <= a, b, c, d < n
a、b、c 和 d 互不相同
nums[a] + nums[b] + nums[c] + nums[d] == target
你可以按 任意顺序 返回答案 。示例 1：输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2：输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]链接：https://leetcode-cn.com/problems/4sumclass Solution:def fourSum(self, nums: List[int], target: int) -> List[List[int]]:result = []if not nums or len(nums) < 4:return resultnums.sort()length = len(nums)for i in range(length-3):if i > 0 and nums[i]==nums[i-1]:continueif nums[i] + nums[length-3] + nums[length-2] + nums[length-1] < target:continueif nums[i] + nums[i+1] + nums[i+2] + nums[i+3] > target:breakfor j in range(i+1,length-2):if j > i+1 and nums[j]==nums[j-1]:continueif nums[i] + nums[j] + nums[length-1] + nums[length-2] < target:continueif nums[i] + nums[j] + nums[j+1] + nums[j+2] > target:breakleft, right = j + 1, length - 1while left < right:total = nums[i] + nums[j] + nums[left] + nums[right] if total == target:result.append([nums[i],nums[j],nums[left],nums[right]])left += 1while left < right and nums[left] == nums[left - 1]:left += 1right -= 1while left < right and nums[right] == nums[right + 1]:right -= 1elif total < target:left += 1else:right -= 1return result

Leetcode 18. 四数之和 (每日一题 20211011)相关推荐

4. Leetcode 18. 四数之和 (数组-双向双指针)
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...
[Leetcode 18]四数之和 4 Sum
[题目] Given an array nums of n integers and an integer target, are there elements a, b, c, and d in n ...
LeetCode 18. 四数之和思考分析（双指针解）
目录需要注意的几点 1.去除剪枝操作 2.去重操作的细节 code以及效果: 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b, ...
leetcode 18. 四数之和（双指针）
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
leetcode 18. 四数之和 (C++)
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
leetcode 18. 四数之和
题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出 ...
LeetCode 18 四数之和
https://leetcode-cn.com/problems/4sum/ 解决方案 class Solution {public List<List<Integer>> f ...
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
代码随想录算法训练营第6天 | 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和
一.Leetcode 454. 四数相加 II 相当于两数相加.但是呢很巧妙的是,卡哥在遍历CD数组时把查哈希表的方法融入了进去.学习一下. 二.Leetcode 383. 赎金信更简单了,主要是审 ...

Leetcode 18. 四数之和 (每日一题 20211011)

Leetcode 18. 四数之和 (每日一题 20211011)相关推荐

最新文章

热门文章