leetcode 15 3Sum
来源:互联网 发布:mysql存储优化 编辑:程序博客网 时间:2024/05/22 15:26
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 ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>(); Arrays.sort(num); int n1,n2,n3; for(n1=0;n1<num.length-2;n1++){ n2=n1+1;n3=num.length-1;while(n2<n3){if(num[n1]+num[n2]+num[n3]==0){ArrayList<Integer> tmpList = new ArrayList<Integer>();tmpList.add(num[n1]);tmpList.add(num[n2]);tmpList.add(num[n3]);list.add(tmpList);n2++;while(num[n2]==num[n2-1]&&n2<n3){n2++;}}else if(num[n1]+num[n2]+num[n3]>0){n3--;}else{n2++;}} while(num[n1]==num[n1+1]&&(n1<(num.length-2))){ n1++; } }return list; }}
0 0
- Leetcode 15 3Sum
- LeetCode 15: 3Sum
- leetcode 15 3Sum
- [leetcode 15] 3Sum
- Leetcode【15】:3Sum
- [leetcode 15] 3Sum
- [Leetcode] 15 - 3Sum
- leetcode.15-----------3Sum
- leetcode 15 3Sum
- leetcode-15 3Sum
- 3Sum - LeetCode 15
- Leetcode #15 3 Sum
- LeetCode---(15) 3 sum
- LeetCode 15 - 3Sum
- leetcode-15 3sum
- leetcode 15 -- 3Sum
- Leetcode[15]-3Sum
- LeetCode 15: 3 Sum
- xlrd and xlwt 读写
- autoNumeric.js数字格式化文本使用心得介绍
- 如何去除ecshop标题和网站底部的Powered by ECShop
- 1Z0-051 QUESTION 1 利用CREATE TABLE AS创建表
- mybatis在xml文件中处理大于号小于号的方法
- leetcode 15 3Sum
- OCP-1Z0-051 第79题 TRIM,REPLACE,LOWER函数
- AMQ7257 AMQ9777
- leetcode 16 3Sum Closest
- AfxBeginThread函数参数传递的问题
- 结构体_2
- linux下安装mq
- 安卓系统10个使用技巧教程
- HDU 3605 Escape 最大流,状压