hzj的博客

学习+找工作笔记

49.leetcode题目18. 4Sum

题目:

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~



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hzj379805931/article/details/51537209
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭