美文网首页
599. 两个列表的最小索引总和

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

作者: 吃饭用盘装 | 来源:发表于2018-06-08 21:34 被阅读88次

    内容

    假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。

    你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。

    示例 1:

    输入:
    ["Shogun", "Tapioca Express", "Burger King", "KFC"]
    ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]
    输出: ["Shogun"]
    解释: 他们唯一共同喜爱的餐厅是“Shogun”。
    示例 2:

    输入:
    ["Shogun", "Tapioca Express", "Burger King", "KFC"]
    ["KFC", "Shogun", "Burger King"]
    输出: ["Shogun"]
    解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”,它有最小的索引和1(0+1)。
    提示:

    两个列表的长度范围都在 [1, 1000]内。
    两个列表中的字符串的长度将在[1,30]的范围内。
    下标从0开始,到列表的长度减1。
    两个列表都没有重复的元素。


    思路


    代码

    /**
     * @param {string[]} list1
     * @param {string[]} list2
     * @return {string[]}
     */
    var findRestaurant = function (list1, list2) {
        var map = {};
        for (var i = 0; i < list1.length; i++) {
            map[list1[i]] ? '' : map[list1[i]] = i;
        }
        var result = [];
        var sum = 9999999;
        for (var i = 0; i < list2.length; i++) {
            if (map[list2[i]] >= 0) {
                if (map[list2[i]] + i < sum) {
                    result = [];
                    result.push(list2[i]);
                    sum = map[list2[i]] + i;
                } else if (map[list2[i]] + i == sum) {
                    result.push(list2[i]);
                }
            }
        }
    
        return result
    };
    

    回到目录

    相关文章

      网友评论

          本文标题:599. 两个列表的最小索引总和

          本文链接:https://www.haomeiwen.com/subject/ilkzsftx.html