Leetcode 187. Repeated DNA Sequences

最新推荐文章于 2022-07-28 15:01:27 发布

SnailTyan

最新推荐文章于 2022-07-28 15:01:27 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/82502481

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了一种使用哈希映射解决LeetCode上重复DNA序列问题的方法。通过遍历字符串并利用映射计数子串出现次数，当计数达到2时，将子串加入结果向量中。这种方法有效地找到了所有重复的10字母长的DNA序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Repeated DNA Sequences

2. Solution

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> result;
        map<string, int> mapping;
        int length = s.length();
        for(int i = 0; i < length - 9; i++) {
            string substr = s.substr(i, 10);
            mapping[substr]++;
            if(mapping[substr] == 2) {
                result.push_back(substr);
            }
        }
        return result;
    }
};