岳阳做网站多少钱,大庆网站建设优化,万网空间最多放几个网站,企业解决方案公司排名目录 题目描述#xff1a;示例 1:示例 2:解法#xff1a;题目描述#xff1a; 假设Andy和Doris想在晚餐时选择一家餐厅#xff0c;并且他们都有一个表示最喜爱餐厅的列表#xff0c;每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如… 目录 题目描述示例 1:示例 2:解法 题目描述 假设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(01)。 提示: 两个列表的长度范围都在 [1, 1000]内。两个列表中的字符串的长度将在[130]的范围内。下标从0开始到列表的长度减1。两个列表都没有重复的元素。解法 class Solution {
public:vectorstring findRestaurant(vectorstring list1, vectorstring list2) {int sz1 list1.size();unordered_mapstring, int mp;for(int i 0; i sz1; i){mp[list1[i]] i;}vectorstring res;int min_val -1;int sz2 list2.size();for(int i 0; i sz2; i){if(mp.find(list2[i]) ! mp.end()){int tmp i mp[list2[i]];if(min_val -1 || min_val tmp){res.clear();res.push_back(list2[i]);min_val tmp;}else if(min_val tmp){res.push_back(list2[i]);}}}return res;}
};转载于:https://www.cnblogs.com/zhanzq/p/10600529.html
