Leetcode: 4Sum

原创 2016年08月31日 16:41:16
class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int> >answer;
        set<vector<int> >ans;
        int n=nums.size();
        if(n<4){
            return answer;
        }
        sort(nums.begin(),nums.end());
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int sum=nums[i]+nums[j];
                int flag=target-sum;
                int begin=j+1,end=n-1;
                
                while(begin<end){
                if(nums[begin]+nums[end]==flag){
                    vector<int>Q;
                    Q.push_back(nums[i]);
                    Q.push_back(nums[j]);
                    Q.push_back(nums[begin]);
                    Q.push_back(nums[end]);
                    ans.insert(Q);
                    begin++;
                    end--;
                }
                else if(nums[begin]+nums[end]>flag){
                    end--;
                }
                else{
                    begin++;
                 }
                }
            }
        }
                set<vector<int> >::iterator iter=ans.begin();
                for(;iter!=ans.end();iter++){
                    answer.push_back(*iter);
                }
            
        
        return answer;
    }
};

版权声明:本文为博主原创文章,欢迎指教~

相关文章推荐

Leetcode 454. 4Sum II 四数之和2 解题报告

1 解题思想首先,这是一道远古之前的题的进化版: Leetcode #18 4Sum 四数之和 解题小节+K-Sum思想 但是我不想说那个题了,因为我也记不住了。。这道题意思就是ABCD四个数组,长...
  • MebiuW
  • MebiuW
  • 2016年11月16日 22:45
  • 2482

【LeetCode-面试算法经典-Java实现】【018-4Sum(四个数的和)】

【018-4Sum(四个数的和)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array S of n integers, are there ele...

LeetCode算法题——18. 4Sum

题目: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + ...
  • LZTree
  • LZTree
  • 2017年03月26日 14:45
  • 154

leetcode第一刷_4Sum

用暴力水过了两个,正在沾沾自喜,当看到连续加的规模增加到4时,眼泪直接掉下来了,新想这下我这水货原形毕露了,没想到。。 我抱着试试看的心态,又写了一种水水的暴力解,每次固定前面的两个节点,后面的两个...

LeetCode——4Sum & 总结

LeetCode——4Sum & 总结 有人对 Leetcode 上 2Sum,3Sum,4Sum,K Sum问题作了总结: http://blog.csdn.net/nanjunxiao/arti...

[LeetCode]018-4-Sum

题目: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d ...

[LeetCode] 4Sum Solution

Given an array S of n integers, are there elements a, b, c and d in

[Leetcode]4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = t...

leetcode 第18题 4Sum

这个题和之前的题挺相似的,我首先想到的是直接用上以前的方法,先确定一个数(用循环实现),然后用3Sum的方法做,其实每种方法都大同小异啦~ bool cmp(const int&a, const in...

leetcode——4Sum

题目: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: 4Sum
举报原因:
原因补充:

(最多只允许输入30个字)