LeetCode 599 兩個列表的最小總索引

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

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

示例 1:

輸入:["shogun", "tapioca express", "burger king", "kfc"]

["piatti", "the grill at torrey pines", "hungry hunter steakhouse", "shogun"]輸出:["shogun"]解釋:他們唯一共同喜愛的餐廳是「shogun」。

輸入:["shogun", "tapioca express", "burger king", "kfc"]

["kfc", "shogun", "burger king"]輸出:["shogun"]解釋:他們共同喜愛且具有最小索引和的餐廳是「shogun」，它有最小的索引和1(0+1)。

兩個列表的長度範圍都在 [1, 1000]內。

兩個列表中的字串的長度將在[1，30]的範圍內。

下標從0開始，到列表的長度減1。

兩個列表都沒有重複的元素。

用字典可能會更快一點……

class solution:

def findrestaurant(self, list1, list2):
minindex=2001
minlist=
for i in range(len(list1)):
for j in range(len(list2)):
if list1[i]==list2[j]:
if (i+j)==minindex:
break
if (i+j)minindex=i+j
minlist=
break
return minlist
""":type list1: list[str]
:type list2: list[str]
:rtype: list[str]
"""

Leetcode 599 兩個列表的最小索引總和

假設andy和doris想在晚餐時選擇一家餐廳，並且他們都有乙個表示最喜愛餐廳的列表，每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個，則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。示例 1 輸入 shogun tapioca express...

LeetCode 599 兩個列表的最小索引總和

假設andy和doris想在晚餐時選擇一家餐廳，並且他們都有乙個表示最喜愛餐廳的列表，每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個，則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。本題可以用雜湊對映map來解決。首先遍歷第乙個餐廳列表，將每...

LeetCode 599 兩個列表的最小索引總和

難度 簡單 假設andy和doris想在晚餐時選擇一家餐廳，並且他們都有乙個表示最喜愛餐廳的列表，每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個，則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。示例 1 輸入 shogun tapioca e...