599. 两个列表的最小索引总和【C++】

最新推荐文章于 2024-09-25 10:36:42 发布

完美代码

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量1.7k

点赞数 1

文章标签： c++ 散列表

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/123489039

版权

编程. 同时被 2 个专栏收录

578 篇文章 9 订阅 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 25 订阅 ¥299.90 ¥399.90

订阅专栏

该博客介绍了一种使用C++解决599号编程题目的方法，目标是找到两个列表中使得元素和最小的对应元素的索引之和。文章可能涉及散列表作为解决方案的一部分。

摘要由CSDN通过智能技术生成

题目地址：

599. 两个列表的最小索引总和

解题代码：

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        int s=30000;
        unordered_map<string,int> mp;

        for(int i=0;i<list1.size();i++)
            mp[list1[i]]=i;
        for(int j=0;j<list2.size();j++)
        {
            unordered_map<string,int>::iterator it = mp.find(list2[j]);
            if(it!=mp.end())
            {
                s=min(s,j+it->second);
            }
        }
        vector<string> ret;
        for(int i=0;i<list1.size();i++)
        {
            if(s-i>=0&&s-i<list2.size()&&list1[i]==list2[s-i]) ret.push_back(list1[i]);
        }
        return ret;
    }
};