leetcode:4Sum
来源:互联网 发布:iphone6splus自带软件 编辑:程序博客网 时间:2024/05/01 23:07
其实是和3sum一样的,不同的是第一个数和最后一个数都要控制。注意在循环的时候要跳过相同的数。
public class Solution {
public ArrayList<ArrayList<Integer>> fourSum(int[] num, int target) {ArrayList<ArrayList<Integer>> rst=new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> oneS=null;
int i,j,k,l,tmp;
int n=num.length;
i=0;l=n-1;
int step=0;
Arrays.sort(num);
for(i=0;i<n-3;i++)
{
if(i-1>=0 && num[i]==num[i-1])
continue;
for(l=n-1;l>i+2;l--)
{
if(l+1<n && num[l]==num[l+1])
continue;
j=i+1;k=l-1;
while(j<k)
{
if(j-1>i && num[j]==num[j-1])
{ j++;continue;}
if(k+1<l && num[k]==num[k+1])
{ k--;continue;}
tmp=num[i]+num[j]+num[k]+num[l];
if(tmp==target)
{
oneS=new ArrayList<Integer>();
oneS.add(num[i]);oneS.add(num[j]);oneS.add(num[k]);oneS.add(num[l]);
rst.add(oneS);
j++;k--;
}
else if(tmp<target)
j++;
else
k--;
}
}
}
return rst;
}
}
0 0
- 【Leetcode】4Sum (Sum)
- leetcode 2 sum 3sum 4sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- [LeetCode] 2Sum, 3Sum, 4Sum, 3SUm closet
- [LeetCode] K sum(2Sum、3Sum、4Sum)
- leetcode--sum集合:2sum,3sum,4sum
- leetcode --- 2 sum , 3 sum , 4 sum , k sum problem
- LeetCode: 4 Sum
- LeetCode: 4Sum
- LeetCode 4Sum
- Leetcode: 4SUM
- 【leetcode】 4 sum
- LeetCode 4Sum
- leetcode 44: 4Sum
- [Leetcode] 4 Sum [Unsolved]
- 【leetcode】4Sum
- 一个简单的考勤签到程序
- JAVA程序员成长之路的总结
- 360怎么看腾讯
- 二分图最大匹配——匈牙利算法
- ubuntu 平台下QT+OpenCV的搭建
- leetcode:4Sum
- eclipse 在 Tomcat中 热部署 工程
- 《UI设计禁忌2.0》摘记(1):UI设计的基本原则
- 什么时候使用引用?和什么时候使用指针
- win7下 配置php环境
- JDK安装并配置环境变量以及tomact解压版加载到MYeclipse
- 抽象工厂模式
- 如何使用OpenGL扩展
- 从考试成绩划及格线