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~



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

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...
  • wwh578867817
  • wwh578867817
  • 2015年06月04日 15:12
  • 1055

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...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月17日 11:55
  • 844

18.4Sum

4Sum  Total Accepted: 30705 Total Submissions: 143641My Submissions Question  Solution  Given...
  • wscdylzjy
  • wscdylzjy
  • 2015年04月04日 09:53
  • 758

LeetCode 18 4Sum (C,C++,Java,Python)

Problem: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b...
  • runningtortoises
  • runningtortoises
  • 2015年05月10日 15:04
  • 1367

[leetcode: Python]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 = tar...
  • NXHYD
  • NXHYD
  • 2017年05月19日 08:18
  • 277

18. 4Sum (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...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:16
  • 198

(Java)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 = t...
  • u012848330
  • u012848330
  • 2016年05月30日 19:59
  • 887

leetcode 18. 4Sum KSum的解决办法

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...
  • JackZhang_123
  • JackZhang_123
  • 2017年08月31日 15:50
  • 155

18. 4Sum leetcode Python 2016 new Season

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = t...
  • hyperbolechi
  • hyperbolechi
  • 2016年01月06日 21:24
  • 310

[leetcode-18]4Sum(java)

问题描述: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + ...
  • zdavb
  • zdavb
  • 2015年07月28日 10:31
  • 297
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:49.leetcode题目18. 4Sum
举报原因:
原因补充:

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