友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
599. 两个列表的最小索引总和
假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。
你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设答案总是存在。
示例 1:
输入: list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"] 输出: ["Shogun"] 解释: 他们唯一共同喜爱的餐厅是“Shogun”。
示例 2:
输入:list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["KFC", "Shogun", "Burger King"] 输出: ["Shogun"] 解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。
提示:
-
1 <= list1.length, list2.length <= 1000 -
1 <= list1[i].length, list2[i].length <= 30 -
list1[i]和list2[i]由空格<空格>和英文字母组成。 -
list1的所有字符串都是 唯一 的。 -
list2中的所有字符串都是 唯一 的。
思路分析
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-03-31 21:27:55
*/
public String[] findRestaurant(String[] list1, String[] list2) {
Map<String, Integer> wordToIndex = new HashMap<>();
for (int i = 0; i < list1.length; i++) {
wordToIndex.put(list1[i], i);
}
int min = Integer.MAX_VALUE;
List<String> result = new ArrayList<>();
for (int i = 0; i < list2.length; i++) {
String w = list2[i];
if (!wordToIndex.containsKey(w)) {
continue;
}
int sum = wordToIndex.get(w) + i;
if (sum > min) {
continue;
}
if (sum < min) {
min = sum;
result.clear();
}
result.add(w);
}
return result.toArray(new String[0]);
}