中国建设网官方网站建筑工程税率,住房和城乡建设部部长,信息流投放平台有哪些,濮阳哪里做网站题目#xff1a;
假设 Andy 和 Doris 想在晚餐时选择一家餐厅#xff0c;并且他们都有一个表示最喜爱餐厅的列表#xff0c;每个餐厅的名字用字符串表示。
你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个#xff0c;则输出所有答案并且不考虑顺…题目
假设 Andy 和 Doris 想在晚餐时选择一家餐厅并且他们都有一个表示最喜爱餐厅的列表每个餐厅的名字用字符串表示。
你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。
示例 1:
输入: list1 [Shogun, Tapioca Express, Burger King, KFC]list2 [Piatti, The Grill at Torrey Pines, Hungry Hunter Steakhouse, Shogun]
输出: [Shogun]
解释: 他们唯一共同喜爱的餐厅是“Shogun”。示例 2:
输入:list1 [Shogun, Tapioca Express, Burger King, KFC]list2 [KFC, Shogun, Burger King]
输出: [Shogun]
解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”它有最小的索引和1(01)
代码
class Solution:def findRestaurant(self, list1: List[str], list2: List[str]) - List[str]:d{}for i in list1:for j in list2:if ij:d[i][list1.index(i),list2.index(j)]ansfloat(inf)for i in d.values():ansmin(ans,sum(i))chr[ch for ch,v in d.items() if sum(v)ans]return chr
