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

Question

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这一类问题，使其结果中不包含重复序列，且每个序列中的数字是有序的？

Answer 1

liuyubobobo 2018-03-01 09:44:24

可以参考我使用set解决这两个问题的思路：）

15题：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0015-3Sum/cpp-0015/main1.cpp

18题：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0018-4Sum/cpp-0018/main2.cpp

加油！：）

• 宝慕林2973344 #1

  老师 你好这个链接打不开

• liuyubobobo 回复 宝慕林2973344 #2

  抱歉。我刚刚对链接地址进行了更新：）关于Leetcode上的问题，可以关注我的Leetcode题解代码仓。传送门：https://github.com/liuyubobobo/Play-Leetcode 加油！：）

• 宝慕林2973344 回复 liuyubobobo #3

  哈哈 感谢~