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

2022-01-18 09:54:11 字數 1466 閱讀 1269

題目**於力扣(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來解決。首先遍歷第乙個餐廳列表,將每...