关于哈希表【力扣15.三数之和的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

---

一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

能剪枝的先剪枝，能去重的先去重

四、注意事项

1、uset要放在第一个for循环里，因为每次拿到新的可以用的a，要重置uset里的a对应的c值

// 为了每次i重置

2、注意细节，注意计算

// a + b + c = 0

// b = 0 - (a + c)

3、每使用一个b要擦掉一个

4、如果在uset集合里没有找到能用的东西，把当前遍历的元素numsk加到uset里

// 过程模拟如下图所示