Leetcode--Java--187. 重复的DNA序列

学就完事！

于 2021-10-08 08:51:30 发布

阅读量288

点赞数

分类专栏： Leetcode 文章标签：滑动窗口子串哈希表

本文链接：https://blog.youkuaiyun.com/Sherlock_Obama/article/details/120644979

版权

这篇博客介绍了如何使用Java解决LeetCode中的187题，即查找DNA中重复出现的长度为10的序列。解决方案采用滑动窗口和哈希表的数据结构，通过遍历DNA字符串并截取长度为10的子串，统计每个子串出现的次数。哈希表用于存储子串及其计数，确保不超过10的子串都被正确计数。

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

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

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

示例 1：

输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC","CCCCCAAAAA"]
示例 2：

输入：s = "AAAAAAAAAAAAA"
输出：["AAAAAAAAAA"]