zoukankan      html  css  js  c++  java
  • LeetCode:187. 重复的DNA序列

    1、题目描述

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

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

    示例:

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

    2、题解

    2.1、解法一

    class Solution(object):
        def findRepeatedDnaSequences(self, s):
            """
            :type s: str
            :rtype: List[str]
            """
            if len(s) < 10:
                return []
            dic = {}
            i = 0
            while i < len(s)-10+1:
                k = s[i:i+10]
                if k not in dic:
                    dic[k] = 0
                dic[k] += 1
                i += 1
            return [k for k in dic if dic[k] >1]
    

    2.2、解法二

    class Solution(object):
        def findRepeatedDnaSequences(self, s):
            """
            :type s: str
            :rtype: List[str]
            """
            d = {}
    
            ans = []
    
            for i in xrange(len(s) - 9):
    
                key = s[i:i + 10]
    
                if key in d:
    
                    d[key] += 1
    
                    if d[key] == 2:
    
                        ans.append(key)
    
                else:
    
                    d[key] = 1
    
            return ans
    

      

  • 相关阅读:
    css计数器
    使用area标签模仿a标签
    移动端判断触摸的方向
    简单圆形碰撞检测
    冒泡排序和二分查找算法
    基本数据类型float和double的区别
    HTML5-form表单
    代码块以及它们的执行顺序
    反射
    Excel表格的导入导出
  • 原文地址:https://www.cnblogs.com/bad-robot/p/10065614.html
Copyright © 2011-2022 走看看