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

2021-09-14 04:09:37 字數 938 閱讀 4010

假設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(0+1)。

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

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

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

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

使用hash表儲存,並遍歷處理即可

class solution 

}

}for(int i=0;i}

return res;

}};

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

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

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

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

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

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