187. Repeated DNA Sequences

kviccn 發(fā)布于2019-08-16 10:30 / 635人閱讀

摘要：題目鏈接這道題要求所有重復(fù)出現(xiàn)的序列，那么可以想到得用，因為這里限制了是個字符長的序列，所以每次其實是去掉第一個，再加一個，這個思想和挺像的，需要用或者來表示。

187. Repeated DNA Sequences

題目鏈接：https://leetcode.com/problems...

這道題要求所有重復(fù)出現(xiàn)的序列，那么可以想到得用hash table，因為這里限制了是10個字符長的序列，所以每次其實是去掉第一個letter，再加一個letter，這個思想和rabin karp挺像的，需要用int或者long來表示string。

public class Solution {
    public List findRepeatedDnaSequences(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);
    }
}

云服務(wù)器 GPU云服務(wù)器 Sequences Repeated cdn187 ca187

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/69904.html

相關(guān)文章

leetcode187. Repeated DNA Sequences

摘要：題目要求所有的都是有這四個字母組成的，比如。這個問題要求我們在一個序列中找到出現(xiàn)超過兩次的長度為的子序列。因為個字母意味著每個字母至少需要位才能表示出來。因為每個字符串對應(yīng)的二進制長度為，小于整數(shù)的，因此是可行的。題目要求 All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for...

Noodles 2019-08-16 10:58 評論0 收藏0
[Leetcode] Repeated DNA Sequences 重復(fù)DNA序列

摘要：哈希表法復(fù)雜度時間空間思路最簡單的做法，我們可以把位移一位后每個子串都存入哈希表中，如果哈希表中已經(jīng)有這個子串，而且是第一次重復(fù)，則加入結(jié)果中。如果哈希表沒有這個子串，則把這個子串加入哈希表中。 Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as A, C, G, a...

wing324 2019-08-14 16:15 評論0 收藏0
python Sequence type

摘要：其實本來是要一下的，就去查了一下是什么意思，發(fā)現(xiàn)還有很多要注意的地方，所以就記一下。其實本來是要reverse一下list的，就去查了一下list[::-1]是什么意思，發(fā)現(xiàn)還有很多要注意的地方，所以就記一下。主要是參照https://docs.python.org/3/library/stdtypes.html?highlight=list#list 首先Sequence ty...

Ali_ 2019-07-24 17:42 評論0 收藏0
從 Quora 的 187 個問題中學習機器學習和NLP

摘要：許多的頂尖研究人員都會積極的在現(xiàn)場回答問題。雖然有許多主題的常見問題頁面比如，這是一個機器學習的，但是這些都是非常不全面的，或者不夠精致。在這篇文章中，我試圖做一個更加全面的有關(guān)機器學習和問題的。作者：chen_h微信號 & QQ：862251340微信公眾號：coderpai簡書地址：http://www.jianshu.com/p/ac18... showImg(https:/...

hidogs 2019-07-30 15:09 評論0 收藏0
通過自學python求已經(jīng)知道DNA模版的相輔相成DNA序列

　　本文關(guān)鍵給大家介紹了通過自學python求已經(jīng)知道DNA模版的相輔相成DNA序列的實例詳細說明，感興趣的小伙伴可以參考借鑒一下，希望可以有一定的幫助，祝愿大家多多的發(fā)展，盡早漲薪?！　NA序列　　ACTGATCGATTACGTATAGTATTTGCTATCATACATATATATCGATGCGTTCAT　　求其相輔相成DNA序列?！　≡谖⑸锷螪NA相輔相成編碼序列概述表述能夠表述為：A與T...

89542767 2022-12-22 14:31 評論0 收藏0