class Solution:
def findRepeatedDnaSequences(self, s: str) -> List[str]:
res = []
# 滑动窗口
i = 0
j = 10
dic = {}
while j <= len(s):
if s[i:j] not in dic:
dic[s[i:j]] = 1
else:
dic[s[i:j]] = dic[s[i:j]] + 1
i = i + 1
j = j + 1
for key, value in dic.items():
if value > 1:
res.append(key)
return res
187. 重复的DNA序列
最新推荐文章于 2024-02-24 18:17:17 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)