【LeetCode通关全记录】187. 重复的DNA序列

本文记录了LeetCode 187题的解题过程,主要探讨了两种方法:1. 使用哈希表的常规解法,虽然简单但空间复杂度较高;2. 通过位运算和自定义哈希实现优化,降低了时间和空间复杂度,提高了算法效率。
摘要由CSDN通过智能技术生成

【LeetCode通关全记录】187. 重复的DNA序列

题目地址:187. 重复的DNA序列

解法1:哈希表(最容易想到)

对于这道题,一个很容易想到的方法就是从字符串开头统计出所有长度为10的字串放入哈希表(key为字串,value为出现次数),向后遍历时将每个长度为10的字串都与哈希表中已有的字符串进行比较,如果该字符串在哈希表里已经出现过就将该字串加入到答案集合中,否则将该字串作为key放入哈希表并置其value为1。

func findRepeatedDnaSequences(s string) []string {
   
	l := 10
	m := make(map[string]int, 0)
	ans := make([]string, 0)
	for i := 0; i <= len(s)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值