题目:
DNA序列 由一系列核苷酸组成,缩写为
'A'
,'C'
,'G'
和'T'
.。
- 例如,
"ACGAATTCCG"
是一个 DNA序列 。在研究 DNA 时,识别 DNA 中的重复序列非常有用。
给定一个表示 DNA序列 的字符串
s
,返回所有在 DNA 分子中出现不止一次的 长度为10
的序列(子字符串)。你可以按 任意顺序 返回答案。来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出:["AAAAACCCCC","CCCCCAAAAA"]
示例 2:
输入:s = "AAAAAAAAAAAAA"
输出:["AAAAAAAAAA"]
解法:
使用滑动窗口记录每个子串出现的次数。
代码:
pythonclass Solution: def findRepeatedDnaSequences(self, s: str) -> List[str]: dic = defaultdict(int) result = [] if len(s) >= 10: for index in range(len(s) - 9): dic[s[index: index + 10]] += 1 result = [k for k, v in dic.items() if v > 1] return result
力扣:187. 重复的DNA序列(Python3)
恽劼恒2023-11-30 20:42
相关推荐
CoovallyAIHub20 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破NAGNIP21 小时前
Serverless 架构下的大模型框架落地实践moonlifesudo21 小时前
半开区间和开区间的两个二分模版moonlifesudo21 小时前
300:最长递增子序列数据智能老司机1 天前
精通 Python 设计模式——分布式系统模式数据智能老司机1 天前
精通 Python 设计模式——并发与异步模式数据智能老司机1 天前
精通 Python 设计模式——测试模式数据智能老司机1 天前
精通 Python 设计模式——性能模式CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!c8i1 天前
drf初步梳理