Leetcode187-重复的DNA序列

最新推荐文章于 2024-07-18 12:55:50 发布

刘芋儿

最新推荐文章于 2024-07-18 12:55:50 发布

阅读量53

点赞数

分类专栏： leetcode(自用)

本文链接：https://blog.csdn.net/weixin_43514766/article/details/119857138

版权

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何利用滑动窗口和集合数据结构解决LeetCode上的187题。通过遍历DNA字符串的子串，检查子串是否在集合中已存在，从而找出重复的DNA序列。这种方法有效地避免了子串的重复，并且提高了查找效率。

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

Leetcode187-重复的DNA序列

在这里插入图片描述

思路：滑动窗口；使用set()去重复。

在这里插入图片描述
遍历长度为L的子串，如果子串没出现过，则加入visited，如果子串在visited中出现过，则是要寻找的目标子串，加入到最终的结果中。
要注意：如果直接使用列表，则可能出现重复子串，使用set函数去重复。

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        L = 10
        visited = set()
        res = set()
        for i in range(len(s) - L + 1):
            if s[i: i+L] not in visited:
                visited.add(s[i: i+L])
            else:
                res.add(s[i: i+L])
        return list(res）