假設andy和doris想在晚餐時選擇一家餐廳,並且他們都有乙個表示最喜愛餐廳的列表,每個餐廳的名字用字串表示。
你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。 如果答案不止乙個,則輸出所有答案並且不考慮順序。 你可以假設總是存在乙個答案。
示例 1:
輸入:["shogun", "tapioca express", "burger king", "kfc"]示例 2:["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。
兩個列表都沒有重複的元素。
使用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...