4sum java_4Sum - hcx - ITeye博客

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

Note:

Elements in a quadruplet (a,b,c,d) must be in non-descending order. (ie, a ≤ b ≤ c ≤ d)

The solution set must not contain duplicate quadruplets.

For example, given array S = {1 0 -1 0 -2 2}, and target = 0.

A solution set is:

(-1, 0, 0, 1)

(-2, -1, 1, 2)

(-2, 0, 0, 2)

public class Solution {

public List> fourSum(int[] nums, int target) {

List> res = new ArrayList>();

Arrays.sort(nums);

HashSet> hashSet = new HashSet>();

for (int i = 0; i < nums.length-3; i++) {

int a = nums[i];

for (int j = i+1; j < nums.length-2; j++) {

int start = j+1;

int end = nums.length-1;

while (start < end) {

int sum = nums[i] + nums[j] + nums[start] + nums[end];

if (target < sum) {

end--;

} else if (target > sum) {

start++;

} else {

ArrayList arrayList = new ArrayList<>();

arrayList.add(nums[i]);

arrayList.add(nums[j]);

arrayList.add(nums[start]);

arrayList.add(nums[end]);

hashSet.add(arrayList);

start++;

end--;

}

res.addAll(hashSet);

return res;

}

4sum java_4Sum - hcx - ITeye博客相关推荐

分布式事务 - 梁飞的博客 - ITeye博客
全局事务服务 - 阿里云分布式事务 - 梁飞的博客 - ITeye博客
mysql乐观锁总结和实践 - 青葱岁月 - ITeye博客
mysql乐观锁总结和实践 - 青葱岁月 - ITeye博客
CommonJS，AMD，CMD区别 - 郑星阳 - ITeye博客
CommonJS,AMD,CMD区别博客分类: seajs和requirejs JavaScript zccst转载学得比较晕,再次看commonjs,amd, cmd时好像还是没完全弄清楚,今天 ...
将ITEYE博客制作为EPUB电子书
EPUB是电子书的国际标准,可以在各种移动设备上可适应阅读先看一下生成的效果制作开始,点击以下链接,耐心等待,需要JRE! http://www.hgsql.com/xdocBuilder.asp ...
mysql 安装大_MYSQL安装问题amp;使用大收集 - 包子 - ITeye博客
MYSQL安装问题&使用大收集博客分类: win7 mysql could not start the service mysql error:0的解决方法我是win7的系统,重新安装My ...
fatjar打包mysql_一个简单的解压ZIP Excl文件---gt;按时间读取Excle文件，通过Fat jar打成jar相对应的添加到mysql数据库中。 - 明月 - ITeye博客...
写道一个简单的解压ZIP Excl文件--->按时间读取Excle文件,通过Fat jar打成jar相对应的添加到mysql数据库中. package common.gaoyang; impo ...
quot;luasql.mysqlquot;_解决mysqlquot;Access denied for user 'root'@'IP地址'quot;问题 - - ITeye博客...
1. 改表法.可能是你的帐号不允许从远程登陆,只能在localhost.这个时候只要在localhost的那台电脑,登入mysql后,更改 "mysql" 数据库里的 " ...
mysql blob hex_数据库的完整备份与恢复 quot;--hex-blobquot; - - ITeye博客
闲言少絮,这个程序利用MySql数据库自带小程序进行数据库的备份和还原.这两个程序分别是:mysql.exe和mysqldump.exe.这两个程序在您安装Mysql数据库的时候会自动安装到数据库的b ...
expressjs路由和Nodejs服务器端发送REST请求 - - ITeye博客
Nodejs创建自己的server后,我们如果需要从客户端利用ajax调用别的服务器端的数据API的接口,这时候出现了ajax跨域问题. 一种是利用在客户端解决跨域问题这种方案大家可以去网上查查 ...

4sum java_4Sum - hcx - ITeye博客

4sum java_4Sum - hcx - ITeye博客相关推荐

最新文章

热门文章