摘要:題目鏈接這道題要求所有重復出現的序列,那么可以想到得用,因為這里限制了是個字符長的序列,所以每次其實是去掉第一個,再加一個,這個思想和挺像的,需要用或者來表示。
187. Repeated DNA Sequences
題目鏈接:https://leetcode.com/problems...
這道題要求所有重復出現的序列,那么可以想到得用hash table,因為這里限制了是10個字符長的序列,所以每次其實是去掉第一個letter,再加一個letter,這個思想和rabin karp挺像的,需要用int或者long來表示string。
public class Solution { public ListfindRepeatedDnaSequences(String s) { Set res = new HashSet(); Set dup = new HashSet(); Map map = new HashMap(); map.put("A", 0); map.put("C", 1); map.put("G", 2); map.put("T", 3); int hash = 0; for(int i = 0; i < s.length(); i++) { hash = (hash << 2) | map.get(s.charAt(i)); hash &= 0xfffff; if(i >= 9 && !dup.add(hash)) { res.add(s.substring(i-9, i+1)); } } return new ArrayList(res); } }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/69904.html
摘要:題目要求所有的都是有這四個字母組成的,比如。這個問題要求我們在一個序列中找到出現超過兩次的長度為的子序列。因為個字母意味著每個字母至少需要位才能表示出來。因為每個字符串對應的二進制長度為,小于整數的,因此是可行的。 題目要求 All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for...
摘要:哈希表法復雜度時間空間思路最簡單的做法,我們可以把位移一位后每個子串都存入哈希表中,如果哈希表中已經有這個子串,而且是第一次重復,則加入結果中。如果哈希表沒有這個子串,則把這個子串加入哈希表中。 Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as A, C, G, a...
摘要:其實本來是要一下的,就去查了一下是什么意思,發現還有很多要注意的地方,所以就記一下。 其實本來是要reverse一下list的,就去查了一下list[::-1]是什么意思,發現還有很多要注意的地方,所以就記一下。 主要是參照https://docs.python.org/3/library/stdtypes.html?highlight=list#list 首先Sequence ty...
摘要:許多的頂尖研究人員都會積極的在現場回答問題。雖然有許多主題的常見問題頁面比如,這是一個機器學習的,但是這些都是非常不全面的,或者不夠精致。在這篇文章中,我試圖做一個更加全面的有關機器學習和問題的。 作者:chen_h微信號 & QQ:862251340微信公眾號:coderpai簡書地址:http://www.jianshu.com/p/ac18... showImg(https:/...
本文關鍵給大家介紹了通過自學python求已經知道DNA模版的相輔相成DNA序列的實例詳細說明,感興趣的小伙伴可以參考借鑒一下,希望可以有一定的幫助,祝愿大家多多的發展,盡早漲薪。 DNA序列 ACTGATCGATTACGTATAGTATTTGCTATCATACATATATATCGATGCGTTCAT 求其相輔相成DNA序列。 在微生物上DNA相輔相成編碼序列概述表述能夠表述為:A與T...
閱讀 3596·2020-12-03 17:42
閱讀 2768·2019-08-30 15:54
閱讀 2223·2019-08-30 15:44
閱讀 571·2019-08-30 14:08
閱讀 970·2019-08-30 14:00
閱讀 1103·2019-08-30 13:46
閱讀 2784·2019-08-29 18:33
閱讀 2886·2019-08-29 14:11