1. 題目

假設Andy和Doris想在晚餐時選擇一家餐廳，并且他們都有一個表示最喜愛餐廳的列表，每個餐廳的名字用字符串表示。

你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。
如果答案不止一個，則輸出所有答案并且不考慮順序。
你可以假設總是存在一個答案。

示例 1: 輸入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"] 輸出: ["Shogun"] 解釋: 他們唯一共同喜愛的餐廳是“Shogun”。示例 2: 輸入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["KFC", "Shogun", "Burger King"] 輸出: ["Shogun"] 解釋: 他們共同喜愛且具有最小索引和的餐廳是“Shogun”，它有最小的索引和1(0+1)。提示: 兩個列表的長度范圍都在 [1, 1000]內。 兩個列表中的字符串的長度將在[1，30]的范圍內。 下標從0開始，到列表的長度減1。 兩個列表都沒有重復的元素。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {unordered_map<string,int> r1;int min = INT_MAX;vector<string> ans;for(int i = 0; i < list1.size(); ++i)r1[list1[i]] = i;for(int i = 0, sum; i < list2.size(); ++i){if(r1.count(list2[i])){sum = r1[list2[i]]+i;if(sum < min){min = sum;ans.clear();ans.push_back(list2[i]);}else if(sum == min)ans.push_back(list2[i]);}}return ans;} };

152 ms 32.4 MB

總結

以上是生活随笔為你收集整理的LeetCode 599. 两个列表的最小索引总和（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。