1. 首页

LeetCode 187. 重复的DNA序列

题目描述

难度:Middle

相关话题:位运算哈希表

所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。

示例:

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

输出: ["AAAAACCCCC", "CCCCCAAAAA"]

思路:

10个字符就存入hash,如果有重复,hash对应的val+1,最终只返回hashval为2的字符串,既重复出现了,也避免重复返回。

/**
 * @ Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
 * @param {string} s
 * @return {string[]}
 */
var findRepeatedDnaSequences = function(s) {
  let hash={}
  let res=[]
  for(let i=0;i<=s.length-10;i++){
    let str=s.substring(i,i+10)
    if(hash[str]==null){
      hash[str]=1
    }else{
      hash[str]++
    }
    if(hash[str]===2)res.push(str)
  }
  return res
};

看完两件小事

如果你觉得这篇文章对你挺有启发,我想请你帮我两个小忙:

  1. 关注我们的 GitHub 博客,让我们成为长期关系
  2. 把这篇文章分享给你的朋友 / 交流群,让更多的人看到,一起进步,一起成长!
  3. 关注公众号 「画漫画的程序员」,公众号后台回复「资源」 免费领取我精心整理的前端进阶资源教程

JS中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。欢迎热爱技术的你一起加入交流与学习,JS中文网的使命是帮助开发者用代码改变世界

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Js中文网 · 前端进阶资源教程 」https://www.javascriptc.com

标题:LeetCode 187. 重复的DNA序列

链接:https://www.javascriptc.com/4534.html

« Js中文网周刊第106期
LeetCode 172. 阶乘后的零»
Flutter 中文教程资源

相关推荐

QR code