虚幻未来

文章
7
资源
0
加入时间
2年10月24天

「leetcode」C++题解:15.三数之和 /3Sum 方法1:哈希法,方法2:排序+双指针,详细注释

题目地址https://leetcode-cn.com/problems/3sum/思路哈希解法去重的过程不好处理,有很多小细节,如果在面试中很难想到位,需要在oj上不断尝试时间复杂度:O(n^2)双指针推荐使用这个方法,排序后用双指针前后操作,比较容易达到去重的目的,但也有一些细节需要注意,我在如下代码详细注释了需要注意的点时间复杂度:O(n^2)代码class Solution {public: vector<vector<int>&g