leetcode 599. Minimum Index Sum of Two Lists | 599. 两个列表的最小索引总和

我不是女神ヾ 2022-10-17 04:11 110阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists/][https_leetcode-cn.com_problems_minimum-index-sum-of-two-lists]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

思路和题解一致，用 map 搞定。效率低可能是因为建了两个 map。

import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.Map;
    
    class Solution { 
        public String[] findRestaurant(String[] list1, String[] list2) { 
            HashMap<String, Integer> map1 = new HashMap<>();
            for (int i = 0; i < list1.length; i++)
                map1.put(list1[i], i);
    
            HashMap<String, Integer> map2 = new HashMap<>();
            for (int i = 0; i < list2.length; i++)
                if (map1.containsKey(list2[i])) map2.put(list2[i], map1.get(list2[i]) + i);
    
            int min = Integer.MAX_VALUE;
            for (Map.Entry<String, Integer> e : map2.entrySet())
                min = Math.min(min, e.getValue());
    
            ArrayList<String> list = new ArrayList<>();
            for (Map.Entry<String, Integer> e : map2.entrySet())
                if (e.getValue() == min) list.add(e.getKey());
    
            String[] result = new String[list.size()];
            list.toArray(result);
            return result;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_minimum-index-sum-of-two-lists]: https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/547f725f7dcf4be58271be3614211306.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/818a0aa4f08e44be865bdeb46872abe4.png