15. 三数之和

约定不等于承诺〃 2022-08-31 04:42 154阅读 0赞

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：

输入：nums = \[-1,0,1,2,-1,-4\]  
输出：\[\[-1,-1,2\],\[-1,0,1\]\]  
示例 2：

输入：nums = \[\]  
输出：\[\]  
示例 3：

输入：nums = \[0\]  
输出：\[\]

提示：

0 <= nums.length <= 3000  
\-105 <= nums\[i\] <= 105

class Solution {
    public:
        vector<vector<int>> threeSum(vector<int>& nums) {
            sort(nums.begin(),nums.end());
            unordered_map<int,int> mp;
            for(int i = 0 ;i<nums.size();i++)
            {
                mp[nums[i]]++;
            }
            vector<vector<int>> ret;
            int pre_i=-9999999,pre_j=-9999999,pre_k=-9999999;
            for(int i = 0;i<nums.size();i++)
            {
                for(int j = i+1;j<nums.size();j++)
                {
                    int k = -nums[i]-nums[j];
                    mp[nums[i]]--,mp[nums[j]]--;
                    auto it = mp.find(k);
                    if(k>=nums[j]&&it!=mp.end()&&it->second>0&&((pre_i < nums[i])||(pre_i==nums[i]&&pre_j<nums[j])||(pre_i==nums[i]&&pre_j==nums[j]&&pre_k<k)))
                    {
                        ret.push_back(vector<int>({nums[i],nums[j],k}));
                        pre_i = nums[i],pre_j = nums[j], pre_k = k;
                    }
                    mp[nums[i]]++,mp[nums[j]]++;
                }
                
            }
            return ret;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 15 三数之和

超时的代码，我不咋会优化，请大神指教 class Solution { public static List<List<Integer>> three

今天药忘吃喽~/ 2024年02月19日 15:55/ 0 赞/ 44 阅读

相关 15. 三数之和

链接：https://leetcode-cn.com/problems/3sum 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，

亦凉/ 2023年02月08日 12:49/ 0 赞/ 114 阅读

相关 15. 三数之和

[15. 三数之和][15.] 1、参考资料 https://leetcode-cn.com/problems/3sum/ https://leetcode-cn

红太狼/ 2023年01月01日 04:00/ 0 赞/ 117 阅读

相关 15. 三数之和

题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复

分手后的思念是犯贱/ 2022年10月30日 12:26/ 0 赞/ 135 阅读

相关 15. 三数之和

> 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 >

太过爱你忘了你带给我的痛/ 2022年10月07日 01:53/ 0 赞/ 59 阅读

相关 15. 三数之和

[https://leetcode-cn.com/problems/3sum/submissions/][https_leetcode-cn.com_problems_3sum

落日映苍穹つ/ 2022年09月08日 10:28/ 0 赞/ 151 阅读

相关 15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意

约定不等于承诺〃/ 2022年08月31日 04:42/ 0 赞/ 155 阅读

相关 leetcode 15. 三数之和

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

深碍√TFBOYSˉ_/ 2022年05月14日 07:51/ 0 赞/ 182 阅读

相关【LeetCode】15. 三数之和

题目链接：[https://leetcode-cn.com/problems/3sum/description/][https_leetcode-cn.com_problems

不念不忘少年蓝@/ 2022年05月08日 02:26/ 0 赞/ 200 阅读

相关 15.三数之和

题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元

╰半橙微兮°/ 2021年09月17日 02:34/ 0 赞/ 311 阅读