【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;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/