【Leetcode_easy】599. Minimum Index Sum of Two Lists

problem

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

计算两个的坐标之和，如果与最小坐标和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=; i<list1.size(); i++)

        {

            for(int j=; 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;

完

巴特西

【Leetcode_easy】599. Minimum Index Sum of Two Lists

最新文章

热门文章