zoukankan      html  css  js  c++  java
  • Leetcode OJ : Repeated DNA Sequences hash python solution

    Total Accepted: 3790 Total Submissions: 21072

     
     

    All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T,

    for example: "ACGAATTCCG".

    When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.

    Write a function to find all the 10-letter-long sequences (substrings)

    that occur more than once in a DNA molecule.

    For example,

    Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT", Return: ["AAAAACCCCC", "CCCCCAAAAA"].

    很水的hashtable

     1 class Solution:
     2     # @param s, a string
     3     # @return a list of strings
     4     def findRepeatedDnaSequences(self, s):
     5         hashset, addedset, retlist = set(), set(), []
     6         for x in range(len(s)):
     7             substr = s[x: x + 10]
     8             if substr in hashset:
     9                 if substr not in addedset:
    10                     retlist.append(substr)
    11                     addedset.add(substr)
    12             else:
    13                 hashset.add(substr)
    14         return retlist
  • 相关阅读:
    web性能优化
    9.1_the end
    8.28_the end
    1.获取元素绝对位置
    8.14_end
    JavaScript 函数用途
    JavaScirpt事件处理
    《JavaScript语言精粹》读书笔记
    《图解http协议》之HTTPs学习笔记
    Laya 1.x 按文件夹TS代码合并
  • 原文地址:https://www.cnblogs.com/ydlme/p/4296060.html
Copyright © 2011-2022 走看看