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%的用户
上一篇: mysql数据库远程访问设置方法