c 网站开发流程图,石家庄市环保局网站建设项目备案系统,wordpress 2017 主题,茶叶网站源码php题目#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
