zoukankan      html  css  js  c++  java
  • 599. 两个列表的最小索引总和

    假设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。
    两个列表都没有重复的元素。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution:
        def findRestaurant(self, list1: List[str], list2: List[str]) -> List[str]:
            dict1={}
            dict2={}
            for i,s in enumerate(list1):
                dict1[s]=i
            for i,s in enumerate(list2):
                dict2[s]=i
            same=dict1.keys()&dict2.keys()
            res={}
            for s in same:
                res[s]=dict1[s]+dict2[s]
            minDis=min(res.values())
            sameMin=[]
            for s in res:
                if res[s]==minDis:
                    sameMin.append(s)
            return sameMin
  • 相关阅读:
    Dubbo服务的搭建
    实现类似AOP的封装和配置
    Java中的代理--proxy
    Java中的类加载器--Class loader
    Dubbo框架的说明
    Java中的泛型--generic
    git回退单个文件
    shell重定向的顺序问题
    Shell基本正则表达式和扩展正则表达式
    cgroup & oom-killer 简介
  • 原文地址:https://www.cnblogs.com/xxxsans/p/14007602.html
Copyright © 2011-2022 走看看