599. Minimum Index Sum of Two Lists python

最新推荐文章于 2021-08-02 16:23:11 发布

Adamoptimization

最新推荐文章于 2021-08-02 16:23:11 发布

阅读量144

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/mario_mmh/article/details/80031648

版权

leetcode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

求两个字符串列表中索引之和最小的公共串

class Solution(object):
    def findRestaurant(self, list1, list2):
        """
        :type list1: List[str]
        :type list2: List[str]
        :rtype: List[str]
        """
        dict1 = {j:i for i,j in enumerate(list1)}
        ans = []
        minsum = len(list1) + len(list2)
        for x,y in enumerate(list2):
            if y not in dict1:
                continue
            currentsum = x + dict1[y]
            if currentsum < minsum:
                ans = [y]
                minsum = currentsum
            elif currentsum == minsum:
                ans.append(y)
        return ans