K-Sum on 111qqz's blog

leetcode 16. 3Sum Closest (k-sum问题，two pointer)

Thu, 13 Apr 2017 09:45:45 +0000

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

leetcode 18. 4Sum (k-sum问题，two pointer)

Thu, 13 Apr 2017 09:34:15 +0000

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

leetcode 15. 3Sum (k-sum问题，two pointer)

Thu, 13 Apr 2017 08:21:52 +0000

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.