关于Leetcode15题3Sum和18题4Sum的疑问

来源：4-4 使用查找表的经典问题 Two Sum

精慕门5377749

2018-03-01

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.

Note: The solution set must not contain duplicate triplets.

For example, given array S = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

在leetcode上，该题好多人都是先排序然后再进行n次two pointers方法解的，另一道类似的题4Sum则用了n平方次two pointers。
我想的方法是根据老师讲的使用set的方法做递归，但是结果中有重复的序列，而且每个序列中数字的顺序是无序的。
请问如何使用set来解决kSum这一类问题，使其结果中不包含重复序列，且每个序列中的数字是有序的？

写回答

1回答