3SUM
来源:互联网 发布:js判断是否为false 编辑:程序博客网 时间:2024/04/26 14:05
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)
Code:
public class Solution { public ArrayList<String> threeSum(int[] num) { ArrayList<String> list = new ArrayList<String>(); HashSet<String> all = new HashSet<String>(); Arrays.sort(num); for (int i = 0; i < num.length - 2; i++) { int j = i + 1; int z = num.length - 1; while (j < z) { if (num[i] + num[j] + num[z] == 0) { String str = num[i] + ", " + num[j] + ", " + num[z]; all.add(str); j++; z--; } else if (num[i] + num[j] + num[z] > 0) { z--; } else { j++; } } } for (String str : all) { String[] items = str.split(" "); ArrayList<String> triplet = new ArrayList<String>(); list.add(triplet); } return list; }}
- 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
- java环境变量详解---找不到或无法加载主类
- 《tiny6410裸机程序》第二章:LED跑马灯RVDS精简main.c说明
- java运行带参数的main函数
- java基数排序(radix sorting)
- 旧工程适配iOS 6和iPhone 5的一些故事
- 3SUM
- java计数排序(counting sort)
- 利用HttpClient进行http文件上传
- Linux关于总线、设备、驱动的注册顺序
- Maven实战
- 图像处理与计算机视觉:基础,经典以及最近发展
- 根据点击的位置调整精灵方向(弧度)
- 指向指针的指针
- C# 生成库表xml 文件