当前位置: 首页 > news >正文

网站长春网站建设网站点击量统计

网站长春网站建设,网站点击量统计,做生存分析的网站,做软件赚钱还是做网站赚钱1 题目:重复的DNA序列 官方标定难度:中 DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。 例如,“ACGAATTCCG” 是一个 DNA序列 。 在研究 DNA 时,识别 DNA 中的重复序列非常有用。 给定一个表…

1 题目:重复的DNA序列

官方标定难度:中

DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。

例如,“ACGAATTCCG” 是一个 DNA序列 。
在研究 DNA 时,识别 DNA 中的重复序列非常有用。

给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。

示例 1:

输入:s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
输出:[“AAAAACCCCC”,“CCCCCAAAAA”]

示例 2:

输入:s = “AAAAAAAAAAAAA”
输出:[“AAAAAAAAAA”]

提示:

0 < = s . l e n g t h < = 10 5 0 <= s.length <= 10^5 0<=s.length<=105
s[i]==‘A’、‘C’、‘G’ or ‘T’

2 solution

直接用 map 统计每一个长度为 10 的子串,然后返回重复 2 次以上的

代码

class Solution {
public:vector<string> findRepeatedDnaSequences(string s) {vector<string> ans;unordered_map<string, int> map;for (int i = 0; i + 9 < s.size(); i++) {string t = s.substr(i, 10);map[t]++;if(map[t]==2) ans.push_back(t);}return ans;}
};

结果

在这里插入图片描述

3 进阶

直接将长度为 10 的串映射成一个整数

代码

class Solution {
public:vector<string> findRepeatedDnaSequences(string s) {unordered_map<char, int> f = {{'A', 0},{'C', 1},{'G', 2},{'T', 3}};int t = 0;for (int i = 0; i < 9; i++) t = t * 4 + f[s[i]];unordered_map<int, int> map;int N = 1 << 18;vector<string> ans;for (int i = 9; i < s.size(); i++) {t = t % N * 4 + f[s[i]];map[t]++;if (map[t] == 2) ans.push_back(s.substr(i - 9, 10));}return ans;}
};

结果

在这里插入图片描述

http://www.dinnco.com/news/34794.html

相关文章:

  • 上海做网站 公司 哪家好seo优化方式包括
  • 广东网页空间网站平台怎么免费建个人网站
  • 青岛做门户网站的有哪些刷关键词排名软件有用吗
  • 福田区住房和建设局地址官方网站百度推广有哪些售后服务
  • 做网站的优化价格要看网的域名是多少
  • wordpress海报式分享怎样做关键词排名优化
  • 人工优化网站怎么做热门关键词查询
  • 凡科小程序免费制作平台优化一下
  • 微信小程序功能开发电脑优化大师下载安装
  • 集团网站建设案例与网站作用如何推广网店
  • 企业网站建设有几种百度推广排名怎么做的
  • 深圳做三级分销网站项链seo关键词
  • 做网站都要买服务器吗最新舆情信息网
  • 多用户网站建设方案做百度推广销售怎么找客户
  • 烟台市委网站官网网站搜索引擎优化方案的案例
  • 做外贸的人经常用什么网站sem推广软件哪家好
  • 网站开发的理解长沙优化网站厂家
  • 网站建设套餐有哪些内容长沙网站推广seo
  • 政府网站哪家公司做的靠谱的广告联盟
  • 怎么添加网站程序南宁百度seo优化
  • 网站广告做的好的企业案例分析长沙快速排名优化
  • 微网站如何做微信支付宝陕西网页设计
  • Wordpress+精确时间分钟北京正规seo搜索引擎优化价格
  • 卖磁铁的网站怎么做的如何创建网址
  • 网站制作多少钱一个月今天国际新闻大事
  • 郑州建材公司网站建设此网站服务器不在国内维护
  • 网站后台维护教程视频做网站多少钱一年
  • 网站修改数据广东seo推广
  • 做按摩网站优化天津正规赚佣金的平台
  • 网站开发有没有前途网络营销策划ppt