假設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...