https://leetcode-cn.com/problems/4sum/

解决方案

class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {int n = nums.length;Arrays.sort(nums);List<List<Integer>> ans = new ArrayList<>();for (int i = 0; i < n - 3; i++) {if (i > 0 && nums[i] == nums[i - 1]) continue;for (int j = i + 1; j < n - 2; j++) {if (j > i + 1 && nums[j] == nums[j - 1]) continue;for (int k = j + 1; k < n - 1; k++) {if (k > j + 1 && nums[k] == nums[k - 1]) continue;int target0 = -nums[i] - nums[j] - nums[k] + target;int l = k + 1, r = n - 1;while (l <= r) {int mid = (l + r) >> 1;if (nums[mid] > target0) {r = mid - 1;} else if (nums[mid] < target0) {l = mid + 1;} else {ans.add(Arrays.asList(nums[i], nums[j], nums[k], target0));break;}}}}}return ans;}
}

LeetCode 18 四数之和相关推荐

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. 四数之和 (每日一题 20211011)
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] : ...
代码随想录算法训练营第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 四数之和

解决方案

LeetCode 18 四数之和相关推荐

最新文章

热门文章