599. Minimum Index Sum of Two Lists

最新推荐文章于 2022-06-18 12:05:26 发布

guyy_moon

最新推荐文章于 2022-06-18 12:05:26 发布

阅读量145

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/faan0966/article/details/80671745

版权

Leetcode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        vector<string> res;
        unordered_map<string,int> map;
        int sum=list1.size()+list2.size();
        for(int i=0;i<list1.size();i++)
            map[list1[i]]=i;
        for(int i=0;i<list2.size();i++){
            if(map.find(list2[i])!=map.end()){
                int temp=i+map[list2[i]];
                if(temp<sum){
                    res.clear();
                    res.push_back(list2[i]);
                    sum=temp;
                }
                else if(temp==sum)
                    res.push_back(list2[i]);
            }
        }
        return res;
    }
};