599. 两个列表的最小索引总和

最新推荐文章于 2024-09-14 18:52:56 发布

qq_45970285

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量97

点赞数 1

分类专栏： leetcode 文章标签： leetcode java 哈希表

本文链接：https://blog.csdn.net/qq_45970285/article/details/107686102

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

599. 两个列表的最小索引总和

在这里插入图片描述
代码:

class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        Map<String, Integer> list = new HashMap<>();
        Map<String, Integer> List1 = new HashMap<>();
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < list1.length; i++)
        {
            if (!List1.containsKey(list1[i])) List1.put(list1[i], i);
        }
        for (int i = 0; i < list2.length; i++)
        {
            if (List1.containsKey(list2[i])) {
                if (min > i + List1.get(list2[i])) min = i + List1.get(list2[i]);
                if (!list.containsKey(list2[i])) list.put(list2[i], i + List1.get(list2[i]));
            }
        }
        List<String> string = new ArrayList<>();
        for (Map.Entry<String, Integer> node: list.entrySet())
        {
            if (node.getValue() == min) {
                if (!string.contains(node.getKey())) string.add(node.getKey());
            }
        }
        String[] str = new String[string.size()];
        for (int i = 0; i < string.size(); i++) str[i] = string.get(i);
        return str;
    }
}