摘要：
深搜广搜 & 递归转非递归 阅读全文
摘要：
难点在于不能有重复。 开始的思路是先两两求和，然后对得到的新序列求2Sum，但是很难排重。本想利用set<set<int>>排重，结果因为stl内部实现机制，应该是做不到。 可行的思路是，外层暴力fix前两个数，内层一个循环固定后两个数。还是注意排重。 阅读全文
摘要：
类似上一题15 3Sum 看到有人把代码写的很简洁，也放上来。 阅读全文
摘要：
求无序数列中三个数和为0的所有情况。 思路：排序。外层循环fix第一个数O(n)。内层循环O(n)同时寻找第二个和第三个数和为第一个数的相反数：考虑到不能出现重复情况，所以内层循环每次从第一个数的下一个值进行循环；两个指针分别指向第一个数的下一个数，和序列的最后一个数，如果三个数之和大于0，右指针向 阅读全文