【LeetCode从零单排】No15 3Sum
来源:互联网 发布:nginx 隐藏源ip 编辑:程序博客网 时间:2024/06/06 14:04
题目
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:
- Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
- 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)
代码
public class Solution { public List<List<Integer>> threeSum(int[] num) { Arrays.sort(num); int a,b,c; HashSet<List<Integer>> hs=new HashSet(); for(int i=0;i<=num.length-3;i++){ a=num[i]; for(int m=i+1,n=num.length-1; m<n;){ b=num[m]; c=num[n]; if(-a==(b+c)){ List<Integer> ls=new ArrayList<Integer>(); ls.add(a); ls.add(b); ls.add(c); hs.add(ls); n--; m++; } else if(-a>(b+c)){ m++; } else{ n--; } } } List<List<Integer>> result=new ArrayList(hs); return result;} }
代码下载:https://github.com/jimenbian/GarvinLeetCode
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
1 0
- 【LeetCode从零单排】No15 3Sum
- LeetCode : No15 3Sum
- leetcode No15. 3Sum
- 【LeetCode从零单排】No112Path Sum
- 【LeetCode从零单排】No129 Sum Root to Leaf Numbers
- 【LeetCode从零单排(Java)】No1.Two Sum
- 从零单排3
- 【LeetCode从零单排】No14.LongestCommonPrefix
- 【LeetCode从零单排】No20.ValidParentheses
- 【LeetCode从零单排】No19.RemoveNthNodeFromEndofList
- 【LeetCode从零单排】No21.MergeTwoSortedLists
- 【LeetCode从零单排】No27.Remove Element
- 【LeetCode从零单排】No28Implement strStr()
- 【LeetCode从零单排】No36Valid Sudoku
- 【LeetCode从零单排】No38.CountAndSay
- 【LeetCode从零单排】No67.AddBinary
- 【LeetCode从零单排】No70.ClimbingStairs
- 【LeetCode从零单排】No118Pascal's Triangle
- iOS 程序播放声音
- ScheduledThreadPool解读
- 二叉树的非递归遍历
- runtime
- C 可变参数
- 【LeetCode从零单排】No15 3Sum
- 行为型模式-策略
- ThreadPoolExecutor解读
- 浅析同义词--Synonym
- MarkDown编辑器
- CyclicBarrier解读
- MVC入门教程八[MvcPager分页控件的使用]
- CountDownLatch解读
- Android 随机数的生成