leetcode-187-重复的DNA序列

题目描述:

方法一:

class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n = 10d = {}for i in range(len(s)-9):if s[i:i+10] in d:d[s[i:i+10]] = Trueelse:d[s[i:i+10]] = Falsereturn [i for i in d if d[i]]

方法二:

class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n = 10d = collections.defaultdict(int)for i in range(len(s)-9):d[s[i:i+10]] += 1return [i for i in d if d[i]>1]

方法三:

class Solution:def findRepeatedDnaSequences(self, s: str) -> List[str]:n=len(s)-9 d=set() ans=set() for i in range(n): if s[i:i+10] not in d: d.add(s[i:i+10]) elif s[i:i+10] not in ans: ans.add(s[i:i+10]) return list(ans)

 

转载于:https://www.cnblogs.com/oldby/p/11217533.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/482793.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器人视觉三维成像技术全解析

来源:卢荣胜,史艳琼,胡海兵. 机器人视觉三维成像技术综述[J]链接:http://www.opticsjournal.net/Articles/Abstract/lop/57/4/040001.cshtml原题:机器人视觉三维成像技术综述摘要本文针对智能制造领域机器人视觉感知中的三维视觉成像技术进行…

4.1.3数据报与虚电路

4.1.3数据报与虚电路 文章目录4.1.3数据报与虚电路1.三种数据交换方式比较总结2.数据报方式&虚电路方式3.几种传输单元名词解析4.数据报5.虚电路数据报&虚电路 对比总结1.三种数据交换方式比较总结 2.数据报方式&虚电路方式 3.几种传输单元名词解析 4.数据报 5.虚电…

Java中的位运算符、移位运算

一.位运算 Java中有4个位运算,它们的运算规则如下: (1)按位与 (&) :两位全为1,结果为1,否则为0; (2)按位或 (|) :两位有一个为1&#xff…

MIT物理学家观察超冷原子形成量子龙卷风晶体

来源:诸平科学网博客链接地址:https://blog.sciencenet.cn/blog-212210-1319857.htmlJust like the formation of weather patterns on Earth, here a spinning fluid of quantum particles breaks up into a crystal formed from swirling, tornado-lik…

4.2路由算法与路由协议概述

4.2路由算法与路由协议概述 文章目录4.2路由算法与路由协议概述1.路由算法2.路由算法的分类3.分层次的路由选择协议1.路由算法 2.路由算法的分类 3.分层次的路由选择协议

springCloud(微服务的概念)1-1

微服务架构是什么? 微服务架构是一种架构模式或者说是一种架构风格,他提倡将单一的应用程序划分成一组小的服务,每个服务运行在其独立的自己的进程中,服务之间的互相协调,相互配合,为用户提供最终的价值。服…

北大200页元宇宙报告!六大板块,看20家巨头的元宇宙布局 | 智东西内参

来源 北京大学汇丰商学院 安信证券作者:魏炜 等原标题:《元宇宙2022——蓄积的力量》如何看待元宇宙这一新事物?有人说元宇宙是未来互联网的发展目标,是人类信息技术的另一场革命,也有人说元宇宙概念只是“割韭菜”的套…

4.3.1 IP数据报格式

4.3.1 IP数据报格式 文章目录4.3.1 IP数据报格式1.TCP/IP协议栈2.IP数据报格式1.TCP/IP协议栈 2.IP数据报格式

使网页成黑白色调的滤镜(转)

<style> html { filter:progid:DXImageTransform.Microsoft.BasicImage(grayscale1); } </style>顺手把自己博客首页改为黑白色的了在后台管理的Config中"通过CSS定制页面"选项中输入以下代码.pagelayout{ filter:progid:DXImageTransform.Microso…

人工智能可以发现数据中隐藏的物理规律

来源&#xff1a;ScienceAI编辑&#xff1a;萝卜皮神户大学和大阪大学的研究人员成功开发了人工智能技术&#xff0c;可以从常规观测数据中提取隐藏的运动方程&#xff0c;并创建一个遵循物理定律的模型。这项技术可以让研究人员发现现象背后隐藏的运动方程&#xff0c;而这些方…

4.3.2 IP数据报分片

4.3.2 IP数据报分片 文章目录4.3.2 IP数据报分片1.最大传输单元2.IP数据报格式3.IP数据报分片例题4.IP数据报格式1.最大传输单元 2.IP数据报格式 3.IP数据报分片例题 4.IP数据报格式

Nature:AI 引导人类直觉,帮助发现数学定理

来源&#xff1a;集智俱乐部作者&#xff1a;Alex Davies, Petar Veličković, Lars Buesing等译者&#xff1a;赵雨亭 审校&#xff1a;潘佳栋 编辑&#xff1a;邓一雪导语我们通常认为&#xff0c;数学家的世界充满了直觉和想象力&#xff0c;他们发现模型、提出猜想、证明定…

石油化工行业需要怎样的工作流平台?

延长壳牌&#xff08;广东&#xff09;石油有限公司成立于2014年5月&#xff0c;是陕西延长石油(集团)有限责任公司和壳牌集团共同注资成立的中外合资企业。公司员工达10000人以上&#xff0c;壳牌总部位于荷兰&#xff0c;是一家全球化的能源和化工集团&#xff0c;是全球主要…

4.3.3 IPv4地址

4.3.3 IPv4地址 文章目录4.3.3 IPv4地址1.ip地址2. IP编址的历史阶段2.分类的IP地址3.互联网中的IP地址4.分类的ip地址5.特殊ip地址6.私有ip地址7.分类的ip地址1.ip地址 2. IP编址的历史阶段 2.分类的IP地址 3.互联网中的IP地址 4.分类的ip地址 5.特殊ip地址 6.私有ip地址 7.分…

8大趋势已现,未来传感器将彻底改变你的生活!

来源&#xff1a;传感器专家网 现代信息技术发展到2022年&#xff0c;传感器的重要性越来越高&#xff0c;物联网、元宇宙、人工智能、自动驾驶……无不离不开传感器。2022年&#xff0c;传感器更伴随着这些技术的发展&#xff0c;进一步改变我们的生活&#xff0c;同时传感器本…

error LNK2038: 检测到“RuntimeLibrary”的不匹配项: 值“MDd_DynamicDebug”不匹配值“MD_DynamicRelease”...

1.错误提示与原因分析 或者是提示&#xff1a;error LNK2038: 检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项: 值“0”不匹配值“2。 此类问题出现的根本原因就是&#xff0c;你引用的lib库的debug或release版本&#xff0c;与本工程的dubug或release版本不符合。这类问题在引用文…

4.3.4 网络地址转换NAT

4.3.4 网络地址转换NAT 文章目录4.3.4 网络地址转换NAT1.私有ip地址2. 网络地址转换nat1.私有ip地址 2. 网络地址转换nat

day-17 包与模块

包 logging 模块 logging 配置字典 hashlib 模块 openpyxl 模块 深浅拷贝 一 模块 1.0.1 模块回顾 模块 # 三种来源1.内置的2.第三方的3.自定义的 # 四种表示形式1.py文件(******)2.共享库3.文件夹(一系列模块的结合体)(******)4.C编译的连接到python内置的 1.0.2 模块与包 # 研…

Jeff Dean长文展望:2021年之后,机器学习领域的五大潜力趋势

来源&#xff1a;机器之心报编辑&#xff1a;杜伟、蛋酱2021 年之后&#xff0c;机器学习将会对哪些领域产生前所未有的影响&#xff1f;在过去的数年&#xff0c;见证了机器学习&#xff08;ML&#xff09;和计算机科学领域的许多变化。按照这种长弧形的进步模式&#xff0c;人…

4.3.5子网划分和子网掩码

4.3.5子网划分和子网掩码 文章目录4.3.5子网划分和子网掩码1.子网划分2.使用子网时分组的转发1.子网划分 2.使用子网时分组的转发 相关链接-计算机网络&#xff08;4.10&#xff09;网络层- 使用子网时分组的转发