欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

7.11 leetcode 哈希表

程序员文章站 2022-06-23 20:40:18
...

599. 两个列表的最小索引总和 ????????????今晚就写了这一道题,写了一直有错一直改。。。。。。

class Solution:
    def findRestaurant(self, list1: List[str], list2: List[str]) -> List[str]:
        res = []
        dic = dict()
        dic1 = dict()
        temp = []
        lists = list1 + list2
        for i in range(len(lists)):
            if lists[i] not in dic:
                dic[lists[i]] = 1
            else:
                dic[lists[i]] += 1
        for key, value in dic.items():
            if value > 1:
                dic1[key] = list1.index(key) + list2.index(key)
        dic1 = dict(sorted(dic1.items(), key = lambda item:item[1]))
        if len(dic1) == 1:
            return list(dic1.keys())
        for key, value in dic1.items():
            temp.append(key)
        res = [temp[0]]
        for i in range(1, len(temp)):
            if dic1[temp[i]] > dic1[temp[i-1]]:
                #res.append(temp[i])
                return res
            else:
                res.append(temp[i])
        return res
            
执行用时 :148 ms, 在所有 Python3 提交中击败了58.22%的用户
内存消耗 :13.5 MB, 在所有 Python3 提交中击败了15.17%的用户