49.leetcode题目18. 4Sum

原创 2016年05月30日 14:36:38

题目:

Given an array S of n integers, are there elements abc, 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)
分析:

某次是不是做过一个三个数之和为target的题?

调用了threeSum的函数(略做修改),但是编译出现错误:

Line 3: stray ‘\357’ in program

原因是:出现了非法字符;

修改之后出现错误:

Run Code Status: Runtime Error

原因是:nums.size()的结果是unsigned类型的,for(int i=0;i<nums.size()-3;++i)会陷入死循环!!!

accept,but~



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

OpenCV3 外极线的绘制

//画出外极线,对应点已经经过了RANSAC优化 void DrawEpiLines(const Mat& img_1, const Mat& img_2, vectorpoints1, vector...

关于Batch Normalization的另一种理解

Batch Norm可谓深度学习中非常重要的技术,不仅可以使训练更深的网络变容易,加速收敛,还有一定正则化的效果,可以防止模型过拟合。在很多基于CNN的分类任务中,被大量使用。 但我最近在图像超分辨...

LeetCode_18---4SUM

LeetCode

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 + d = ta...
  • mcf171
  • mcf171
  • 2016年10月01日 17:28
  • 90

LeetCode --- 18. 4Sum

题目链接:4Sum Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c...
  • makuiyu
  • makuiyu
  • 2015年01月30日 21:30
  • 591

LeetCode OJ-18-4Sum

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

Leetcode 18 4Sum

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

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 + d = ta...

[leetcode]18. 4Sum

leetcode解题记录,18. 4Sum

18. 4Sum Leetcode Python

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

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