Leetcode刷题笔记(c++)_热题 HOT 100_15. 三数之和

大风吹~~~~~

已于 2022-05-26 19:54:57 修改

阅读量109

点赞数

文章标签： c++ leetcode 哈希算法

于 2022-05-23 20:55:40 首次发布

本文链接：https://blog.csdn.net/LW_12345/article/details/124934827

版权

三数之和暴力搜索 C++ 算法哈希表

关键词由CSDN通过智能技术生成

暴力寻找

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>out;
        if(nums.empty())return out;
        int n=nums.size();
        unordered_set<string>hashset;
        if(n<3)return out;
        for(int i=0;i<n-2;i++){
            unordered_set<int>hashmap;
            for(int j=i+1;j<n;j++){
                vector<int>b;
                auto it=hashmap.find(-nums[i]-nums[j]);
                if(it!=hashmap.end()){
                    b.emplace_back(nums[i]);
                    b.emplace_back(*it);
                    b.emplace_back(nums[j]);
                    sort(b.begin(),b.end());
                    string s;
                    for(int k:b)s+=to_string(k);
                    if(!hashset.count(s)){
                        out.emplace_back(b);
                        hashset.insert(s); 
                    }                   
                }                    
                else hashmap.insert(nums[j]);
            }
        }

        return out;
    }
};