题目：在数组中找出所有的三个数，这三个数之和恰好是0，返回所有的非重复组合
解法一：最容易想到的，暴力枚举，三维三重循环（时间复杂度太高，超时）
解法二：使用HashSet保存，将三重循环降维为两重循环，牺牲空间换时间（也超时，不知道为什么）
解法三：排序后的双指针法，与二数之和类似，这里三个数只是多了一维
leetCode(3sum)-三数之和为目标值
猜你喜欢
转载自blog.csdn.net/Wenlong_L/article/details/89874165
今日推荐
周排行