15. 3Sum
来源:互联网 发布:云南省扶贫大数据平台 编辑:程序博客网 时间:2024/05/15 23:52
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]
Subscribe to see which companies asked this question.
public class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List<List<Integer>> re = new ArrayList<>();for (int i = 0; i < nums.length - 2; ++i) {if (i == 0 || nums[i] != nums[i - 1]) {int sum = 0 - nums[i];int lo = i + 1;int hi = nums.length - 1;while (lo < hi) {if (nums[lo] + nums[hi] == sum) {List<Integer> temp = new ArrayList<>();temp.add(nums[i]);temp.add(nums[lo]);temp.add(nums[hi]);re.add(temp);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)lo++;elsehi--;}}}return re; }}
0 0
- 15. 3Sum && 16 sum closet && 18 4sum
- 15. 3Sum 和 18. 4Sum
- 1. Two Sum&15. 3Sum
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- 15. 3Sum
- [leetcode] 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- leetcode 15. 3Sum
- Oracle12c多租户管理用户、角色、权限
- iOS持续集成-Xcodebuild命令
- Oracle—ORA-28001:密码过期解决办法
- 洛谷P2738 [USACO4.1]篱笆回路Fence Loops(Floyed求最小环)
- Linux DMA coherent analysis
- 15. 3Sum
- Android 仿ButterKnife写自己的IOC注解框架
- LeetCode刷题(C++)——Remove Nth Node From End of List(Medium)
- javascript中使用key-value
- [已解决]Waiting for Debugger Application is waiting for the debugger to attach Force close 框一直显示
- A. Santa Claus and a Place in a Class
- Maven知识总结
- 英语沙龙第三章 英语零基础起步-全栈工程师熊盼
- XMLHttpRequest发送请求和获取响应