![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode解题思路
文章平均质量分 77
代码狗11
这个作者很懒,什么都没留下…
展开
-
3sum closet
算法思路:和3sum问题思路是一样滴,取一次数组中的值,然后设置left,right,夹逼准则,唯一区别就是需要设置一个参考值,就是找出和target距离绝对值最小的三个数的和int threeSumClosest(vector& nums, int target) { int diff=INT_MAX; int cv=target;原创 2017-05-23 09:40:21 · 254 阅读 · 0 评论 -
4sum
算法思路:步骤一:判断数组中元素个数,然后对数组排序; 步骤二:遍历数组中任意的两个数,然后设置left,right标志,如果sum 步骤三:将sum==target的四个数构成的容器,存到vector> result 中; 步骤四:对容器中相同的元素进行去重:1)sort(result.begin(),result.end()); 使用函数sort 对它进行排序原创 2017-05-23 16:12:45 · 263 阅读 · 0 评论 -
leetcode 3sum问题
算法思路:夹逼准则时间复杂度为O(n^2)class Solution {public: vector> threeSum(vector& nums) { vector> result; if(nums.size() return result; sort(nums.begin()原创 2017-05-22 17:04:45 · 198 阅读 · 0 评论