题目

中文

https://leetcode-cn.com/problems/3sum/

英文

题解

第一次

个人思考

类似之前两数之和，三层暴力枚举 O(n^3)
时间复杂度太复杂。应该如上 使用哈希表也可以 码住。

讲解

1. 暴力：三重循环
2. 哈希+两重暴力
3. 夹逼：因为不需要下标，可以排序后夹逼。

三数 四数 五数之和思考
暴力三重循环是不可行的，因为需要“不重复”的结果，使用简单的三重循环重复情况会很多，所以最好在里面加哈希表来判断
夹逼：