每日一题 187. 重复的DNA序列（中等）

最新推荐文章于 2024-09-13 19:41:31 发布

eyvr

最新推荐文章于 2024-09-13 19:41:31 发布

阅读量92

点赞数

分类专栏：用Python刷力扣文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/qq_46636391/article/details/134230720

版权

用Python刷力扣专栏收录该内容

108 篇文章 1 订阅

订阅专栏

该文章介绍了如何使用Python中的暴力哈希方法解决一个编程问题，即在给定字符串s中找到所有长度为10的重复DNA序列。Solution类的findRepeatedDnaSequences函数实现了一个简单的计数检查来识别重复序列。

摘要由CSDN通过智能技术生成

在这里插入图片描述
由于今天做了周赛，每日一题就简单点直接暴力哈希

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        d = defaultdict(int)
        ans = []
        for i in range(len(s) - 9):
            t = s[i: i + 10]
            d[t] += 1
            if d[t] == 2:
                ans.append(t)
        return ans