題目**於力扣(leetcode)目錄599. 兩個列表的最小索引總和
兩個列表的長度範圍都在 [1, 1000]內。
兩個列表中的字串的長度將在[1,30]的範圍內。
下標從0開始,到列表的長度減1。
兩個列表都沒有重複的元素。
建立map 集合記錄元素值及其索引,建立 list 集合用於儲存結果集,宣告變數用於記錄最小的索引和
遍歷 list1 陣列,將 list1陣列中的元素作為鍵,元素所在的索引作為值儲存到 map 集合中
遍歷 list2 陣列,判斷當前遍歷的元素是否存在於 list1 陣列中,且索引位與該元素在 list1 陣列中的索引位相加小於等於最小的索引和
大於時,不做操作;等於時,說明存在多個結果,儲存到 list 集合中
小於時,即出現更小的索引和,需要清空 list 集合中的元素並記錄下該索引和,當前遍歷的元素新增到 list 中
public static string findrestaurant(string list1, string list2)
for (int i = 0; i < list2.length; i++)
// 最小和出現時
else if (indexsum < minindex)
// 重置最小和
// output: 索引和都是 1
string result = findrestaurant(list1, list2);
system.out.println(arrays.tostring(result));
}
兩個列表的最小索引總和
假設andy和doris想在晚餐時選擇一家餐廳,並且他們都有乙個表示最喜愛餐廳的列表,每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個,則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。示例 1 輸入 shogun tapioca express...
Leetcode 599 兩個列表的最小索引總和
假設andy和doris想在晚餐時選擇一家餐廳,並且他們都有乙個表示最喜愛餐廳的列表,每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個,則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。示例 1 輸入 shogun tapioca express...
LeetCode 599 兩個列表的最小索引總和
假設andy和doris想在晚餐時選擇一家餐廳,並且他們都有乙個表示最喜愛餐廳的列表,每個餐廳的名字用字串表示。你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。如果答案不止乙個,則輸出所有答案並且不考慮順序。你可以假設總是存在乙個答案。本題可以用雜湊對映map來解決。首先遍歷第乙個餐廳列表,將每...