【力扣187】重复的DNA序列

最新推荐文章于 2024-09-29 16:01:26 发布

风铃奈

最新推荐文章于 2024-09-29 16:01:26 发布

阅读量136

点赞数 1

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/m0_46245582/article/details/120674178

版权

该博客讨论了如何解决力扣187题，即查找DNA字符串中长度为10的重复序列。博主介绍了利用unordered_map进行哈希表法的算法思想，通过滑动窗口遍历DNA字符串，当遇到在哈希表中计数大于等于2的10个字符子串时记录下来。博客还涵盖了unordered_map的常用参数和成员方法，并提供了时间复杂度和空间复杂度的分析。

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

题目表述

所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

补充：哈希表知识点

unordered_map 常用参数

参数	含义
<key,T>	前 2 个参数分别用于确定键值对中键和值的类型，也就是存储键值对的类型。
Hash = hash<Key>	用于指明容器在存储各个键值对时要使用的哈希函数，默认使用 STL 标准库提供的 hash<key> 哈希函数。注意，默认哈希函数只适用于基本数据类型（包括 string 类型），而不适用于自定义的结构体或者类。
Pred = equal_to<Key>	要知道，unordered_map 容器中存储的各个键值对的键是不能相等的，而判断是否相等的规则，就由此参数指定。默认情况下，使用 STL 标准库中提供的 equal_to<key> 规则，该规则仅支持可直接用 == 运算符做比较的数据类型。