两个列表的最小索引总和

最新推荐文章于 2024-06-15 09:23:13 发布

我来保fu小仙女

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量278

点赞数

分类专栏： c++ 算法前期摸索 4个月文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_61075104/article/details/128137413

版权

c++ 算法前期摸索 4个月专栏收录该内容

213 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        unordered_map<string,int>index;
        for(int i=0;i<list1.size();i++)
        {
            index[list1[i]]=i;
        }
        vector<string> ret;
        int indexsum=INT_MAX;
        for(int i=0;i<list2.size();i++)
        {
            if(index.count(list2[i])>0)
            {
                int j=index[list2[i]];
                //如果该索引和比最小索引和小，则清空结果，将该餐厅加入结果中，该索引和作为最小索引和
                if(i+j<indexsum)
                {
                    ret.clear();
                    ret.push_back(list2[i]);
                    indexsum=i+j;
                }
                //如果该索引和等于最小索引和，则直接将该餐厅加入结果中。
                else if(i+j==indexsum)
                {
                    ret.push_back(list2[i]);
                }
            }
        }
        return ret;
    }
};