[leetCode刷题笔记]599. Minimum Index Sum of Two Lists

最新推荐文章于 2025-09-30 16:36:44 发布

原创最新推荐文章于 2025-09-30 16:36:44 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个寻找两个列表中共同喜爱餐厅的方法。通过使用哈希映射记录第二个列表中每个餐厅的位置，并遍历第一个列表来检查是否存在交集，实现了快速查找最低索引和的目标。最终返回这些共同喜爱且索引和最小的餐厅名称。

public class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        int i = 0;
        i = 0;
        Map<String, Integer> map2 = new HashMap<String, Integer>();
        for (String ele : list2 ) {
            map2.put(ele, i++);
        }
        int min = Integer.MAX_VALUE;
        i = 0;
        for (String ele : list1) {
            if (map2.containsKey(ele)) {
                if (map2.get(ele) + i < min ) min = map2.get(ele) + i;
            }
            i++;
        }
        i = 0;
        LinkedList<String> res = new LinkedList<String>();
        for (String ele : list1) {
            if (map2.containsKey(ele)) {
                if (map2.get(ele) + i == min ) res.add(ele);
            }
            i++;
        }
        return res.toArray(new String[res.size()]);
        
    }
}