[leetcode]599. Minimum Index Sum of Two Lists-白红宇

[leetcode]599. Minimum Index Sum of Two Lists

阅读量：5059 次

发布时间：2019-06-12

本文共 561 字，大约阅读时间需要 1 分钟。

哈希表应用比较典型

public String[] findRestaurant(String[] list1, String[] list2) {        //哈希表存字符串和对应下标        Map
     
       map = new HashMap<>();        List
      
        res = new ArrayList<>();        int min = Integer.MAX_VALUE;        for (int i = 0; i < list1.length; i++) {            map.put(list1[i],i);        }        //不断更新结果        for (int i = 0; i < list2.length; i++) {            String str = list2[i];            if (map.containsKey(str))            {                if (i+map.get(str)

转载于:https://www.cnblogs.com/stAr-1/p/8446257.html

你可能感兴趣的文章

HDU 5458 Stability (树链剖分+并查集+set)

基于visual Studio2013解决算法导论之054图的邻接矩阵表示

查看>>

汇编实验三

查看>>