LeetCode题解(0609):在文件路径列表中查找重复内容的文件(Python)
发布日期:2021-06-29 19:58:03 浏览次数:2 分类:技术文章

本文共 679 字,大约阅读时间需要 2 分钟。

题目:(中等)

标签:字符串、哈希表

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 104ms (91.87%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def findDuplicate(self, paths: List[str]) -> List[List[str]]:        hashmap = collections.defaultdict(list)        for path in paths:            path = path.split(" ")            folder = path[0]            for file in path[1:]:                file = file.split("(")                content = file[1].replace(")", "")                hashmap[content].append(folder + "/" + file[0])        ans = []        for key, value in hashmap.items():            if len(value) >= 2:                ans.append(value)        return ans

转载地址:https://dataartist.blog.csdn.net/article/details/108051913 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(0632):包含每个列表中至少一个整数的最小区间(Python)
下一篇:LeetCode题解(0583):删除两个字符串的字符直至两字符串相等的操作次数(Python)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月25日 03时05分34秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章