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

2021-09-28 19:20:02 字數 718 閱讀 5138

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

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

本題可以用雜湊對映map來解決。首先遍歷第乙個餐廳列表,將每個餐廳的名字和其在列表中的下標建立對應關係。再遍歷第二個餐廳列表,如果當前餐廳的名字在map中存在則記錄兩個列表中該餐廳的下標索引和與變數minindex比較,分為三種情況

(1)下標索引和 < minindex,則更新mininde,並將儲存結果的vector清空,再將餐廳名字放入其中。

(2)下標索引和 = minindex,則將該餐廳名壓入vector中。

(3)下標索引和 > minindex,則繼續迴圈。

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

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

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

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

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

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