3Sum
来源:互联网 发布:linux qq rpm最新版 编辑:程序博客网 时间:2024/05/17 04:06
public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { HashSet<ArrayList<Integer>> triplets = new HashSet<ArrayList<Integer>>(); Arrays.sort(num); // Two pointers scan for(int i = 0; i < num.length - 2; i++) { int left = i + 1, right = num.length - 1; while(left < right) { int sum = num[i] + num[left] + num[right]; if(sum == 0) { ArrayList<Integer> triplet = new ArrayList<Integer>(); triplet.add(num[i]); triplet.add(num[left]); triplet.add(num[right]); triplets.add(triplet); left++; right--; } else if(sum < 0) { left++; } else { right--; } } } return new ArrayList(triplets); }}
Time: O(n^2)
Space: O(1)
0 0
- Two Sum && 3 Sum
- 【Leetcode】3Sum (Sum)
- 3Sum 3Sum Closest 4Sum
- 3Sum & 3Sum Closest & 4Sum
- 3sum、3Sum closet、 4sum
- 3Sum, 3Sum Closest, 4 Sum
- leetcode 2 sum 3sum 4sum
- 2Sum 3Sum 4Sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- 3Sum
- 3SUM
- 3-sum
- 3Sum
- 3Sum
- 3Sum
- 3Sum
- UnityVS的开发商SyntaxTree被微软收购 今后开放下载
- 程序员人生之路,几点选择
- 2014年7月操作系统份额:Mac份额下跌,Linux份额增长
- 浅谈程序员的职业规划
- TCP三次握手和四次分手
- 3Sum
- android开发——数独游戏
- 3Sum Closest
- (˙﹏˙) 开工~~~~~~
- 4Sum
- Win32 无标题栏 可改变大小的窗口
- Remove Element
- cocos2d-x: 死磕"HelloWorld"(4)——HelloWorld场景的创建
- 程序员(职业)