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 18 4Sum

问题https://leetcode.com/problems/4sum/解法一(138ms)枚举第一个和第四个数,第二个和第三个数tow pointer 复杂度O(n3n^3)class Solu...

leetcode第一刷_4Sum

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

[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 & 总结

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

LeetCode算法题——18. 4Sum

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

[leetcode]4Sum

4Sum Difficulty:mediun Given an array S of n integers, are there elements a, b, c, and d in S...

[Leetcode]4Sum

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

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 ...

《LeetBook》leetcode题解(18) : 4Sum[M]

018. 4Sum 问题Given an array S of n integers, are there elements a, b, c, and d in S such that a + b ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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