海外微网站建设,百度关键词优化多久上首页,大丰网站设计公司,平面设计软件ps题目#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
