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

最新推荐文章于 2025-04-26 20:11:03 发布

CS-ZH

最新推荐文章于 2025-04-26 20:11:03 发布

阅读量114

点赞数

分类专栏：算法文章标签： leetcode 哈希算法算法

本文链接：https://blog.youkuaiyun.com/code25/article/details/123472560

版权

算法专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了一个利用哈希表解决算法问题的实例，具体是找到两个字符串列表中索引之和最小的公共元素，这些元素代表餐厅的名字。代码实现中，首先创建一个哈希表存储第一个列表的元素及其索引，然后遍历第二个列表，通过哈希表快速查找并更新最小和对应的餐厅列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：哈希表

class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        Map<String, Integer> index = new HashMap<String, Integer>();
        for (int i = 0; i < list1.length; i++) {
            index.put(list1[i], i);
        }

        int maxSum = Integer.MAX_VALUE;
        List<String> ret = new ArrayList<String>(); // 建立String列表，方便清空和增加
        for (int i = 0; i < list2.length; i++) {
            if (index.containsKey(list2[i])) {
                int j = index.get(list2[i]);
                if (i + j < maxSum) {
                   ret.clear();
                   ret.add(list2[i]);
                   maxSum = i + j; 
                }else if(i + j == maxSum){
                    ret.add(list2[i]);
                }
            }
        }
        return ret.toArray(new String[ret.size()]); // 要返回String数组
    }
}