leetcode解题方案--018--4 sum
来源:互联网 发布:什么软件ktv便宜 编辑:程序博客网 时间:2024/05/22 12:15
题目
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.
Note: The solution set must not contain duplicate quadruplets.
For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0.
A solution set is:
[
[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]
分析
没什么可分析的 直接看本博客的3sum即可
public static List<List<Integer>> fourSum(int[] nums, int target) { Arrays.sort(nums); List<List<Integer>> list = new LinkedList<List<Integer>>(); for (int i = 0; i < nums.length - 3; i++) { if (i == 0 || (i > 0 && nums[i] != nums[i - 1])) { for (int j = i + 1; j < nums.length - 2; j++) { if (j==i+1 || (j>i+1 && nums[j] != nums[j - 1])) { int sum = target - nums[i] - nums[j]; int lo = j + 1; int hi = nums.length - 1; while (lo < hi) { if (nums[lo] + nums[hi] == sum) { list.add(Arrays.asList(nums[i], nums[j], nums[lo], nums[hi])); while (lo < hi && nums[lo] == nums[lo + 1]) { lo++; } while (lo < hi && nums[hi] == nums[hi - 1]) { hi--; } ; lo++; hi--; } else if (nums[lo] + nums[hi] > sum) { hi--; } else if (nums[lo] + nums[hi] < sum) { lo++; } } } } } } return list; }
阅读全文
0 0
- leetcode解题方案--018--4 sum
- leetcode解题方案--015--3 sum
- leetcode解题方案--016--3 sum closest
- leetcode解题方案--064--Minimum Path Sum
- [LeetCode]4Sum, 解题报告
- 【LeetCode】4Sum 解题报告
- LeetCode解题报告--4Sum
- [LeetCode] 4Sum 解题报告
- [leetcode] 18. 4Sum 解题报告
- [Leetcode] 18. 4Sum 解题报告
- leetcode解题报告18. 4Sum
- [Leetcode] 454. 4Sum II 解题报告
- LeetCode解题报告--2Sum, 3Sum, 4Sum, K Sum求和问题总结
- [LeetCode]Path Sum,解题报告
- [LeetCode]3Sum,解题报告
- leetCode 3Sum 解题分享
- 【LeetCode】3Sum 解题报告
- LeetCode 解题报告 Two Sum
- JPA-Java Persistence API
- Spring中ApplicationContext和beanfactory区别
- 进程
- 异常捕获的简单了解
- LVS+keepalive+双机双主热备
- leetcode解题方案--018--4 sum
- 7.2 缓存的命中与未命中
- 人工智能实践教程(三)
- 设计模式----策略模式
- 1020. 月饼 (25)
- java--流的概念:
- 算法练习之二维数组的查找
- 使用zookeeper一个简单分布式demo
- Java基础总结