【Leetcode_easy】599. Minimum Index Sum of Two Lists

problem

599. Minimum Index Sum of Two Lists

题意：给出两个字符串数组，找到坐标位置之和最小的相同的字符串。

计算两个的坐标之和，如果与最小坐标和sum相同，那么将这个字符串加入结果res中，如果比sum小，那么sum更新为这个较小值，然后将结果res清空并加入这个字符串。

solution：

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        vector<string> res;
        int sum = INT_MAX;
        for(int i=0; i<list1.size(); i++)
        {
            for(int j=0; j<list2.size(); j++)
            {
                if(list1[i]==list2[j] && (i+j)==sum)
                {
                    res.push_back(list1[i]);
                }
                else if(list1[i]==list2[j] && (i+j)<sum)
                {
                    sum = i+j;
                    //res.clear();
                    vector<string>().swap(res);
                    res.push_back(list1[i]);
                }
            }
        }
        return res;
        
    }
};

 

参考

1. Leetcode_easy_599. Minimum Index Sum of Two Lists;

2. Grandyang;

完