3 Sum问题

不念不忘少年蓝@ 2022-09-25 00:28 134阅读 0赞

# 3 Sum 问题 #

题目链接：lintcode 3 sum ([http://www.lintcode.com/en/problem/3sum/][http_www.lintcode.com_en_problem_3sum])

基本思路

> 一会写

### 代码块 ###

具体实现如下：

class Solution {
    public:    
        /**
         * @param numbers : Give an array numbers of n integer
         * @return : Find all unique triplets in the array which gives the sum of zero.
         */
        vector<vector<int> > threeSum(vector<int> &nums) 
        {
            // write your code here
            int i,j,l,r;
            vector<vector<int>> res;
            map<int,int> hash;
            if(nums.size()<3)
                return res;
            sort(nums.begin(),nums.end());
            for(i=0;i<nums.size()-1;i++)
            {
                if(i>0 && nums[i]==nums[i-1])
                    continue;
                l=i+1;
                r=nums.size()-1;
                while(l<r)
                {
                    int ans=nums[i]+nums[l]+nums[r];
                    if(ans==0)
                    {
                        res.push_back({nums[i],nums[l],nums[r]});
                        l++;
                        r--;
                        while(l<r && nums[l]==nums[l-1])
                            l++;
    
                        while(r>l && nums[r]==nums[r+1])
                            r--;
                    }else if(ans>0)
                        r--;
                    else 
                        l++;
                }
            }
            return res;
        }
    };

[http_www.lintcode.com_en_problem_3sum]: http://www.lintcode.com/en/problem/3sum/

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 3 Sum问题

3 Sum 问题题目链接：lintcode 3 sum ([http://www.lintcode.com/en/problem/3sum/][http_www.lin

不念不忘少年蓝@/ 2022年09月25日 00:28/ 0 赞/ 135 阅读

相关 Poj 2549 Sumsets (3Sum问题)

题意：给出一个数集，问其中是否存在a,b,c,d满足a+b+c=d，输出最大的d 理论学习：http://blog.csdn.net/doc\_sgl/article/det

灰太狼/ 2022年08月25日 15:55/ 0 赞/ 159 阅读

相关 2sum问题和3sum问题

算法这个书，190页介绍了这两个问题。 2sum的意思是在一组数中，找到两个数的和为零。有多少个这样的组合。 3sum是找有多少三个数的组合，他们的和为零

╰+攻爆jí腚メ/ 2022年08月20日 09:29/ 0 赞/ 163 阅读

相关 15 3Sum

与之类似的题目有 [1 TwoSum][] [16 3Sum Closest][] [18 4Sum][] import java.util.ArrayL

忘是亡心i/ 2022年08月10日 00:51/ 0 赞/ 151 阅读

相关 [Leetcode][求和问题2Sum/3Sum/4Sum/KSum]相关题目汇总/分析/总结

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题 K-SUM解题思路本总结参考：[博客][Link 1]，[S

川长思鸟来/ 2022年06月10日 06:23/ 0 赞/ 152 阅读

相关 3Sum

题目 Given an array S of n integers, are there elements a, b, c in S such that a \+ b \

灰太狼/ 2022年06月07日 13:16/ 0 赞/ 137 阅读

相关 3-sum问题

3-sum问题：统计一个不重复数组中3个数相加为0的组合。 import java.util.Arrays; public class Main {

快来打我*/ 2022年06月06日 12:16/ 0 赞/ 165 阅读

相关 3Sum

[原题链接][Link 1] 给一个拥有n个元素的数组S，S中是否会有a，b，c三个元素使得a+b+c=0?寻找出满足该条件的所有唯一三元组。 Note：答案中必须不

水深无声/ 2022年06月06日 04:43/ 0 赞/ 156 阅读

相关 15. 3Sum

Given an array `nums` of n integers, are there elements a, b, c in `nums` such that a +

深藏阁楼爱情的钟/ 2022年04月17日 03:39/ 0 赞/ 217 阅读

相关 3-sum问题平方对数级别算法

一代码 / Compilation: javac ThreeSumFast.java Execution: java Thr

港控/mmm°/ 2021年07月24日 19:58/ 0 赞/ 401 阅读