187. Repeated DNA Sequences

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

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

187. Repeated DNA Sequences

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

這道題要求所有重復(fù)出現(xiàn)的序列，那么可以想到得用hash table，因?yàn)檫@里限制了是10個(gè)字符長(zhǎng)的序列，所以每次其實(shí)是去掉第一個(gè)letter，再加一個(gè)letter，這個(gè)思想和rabin karp挺像的，需要用int或者long來(lái)表示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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/69904.html

相關(guān)文章

leetcode187. Repeated DNA Sequences

摘要：題目要求所有的都是有這四個(gè)字母組成的，比如。這個(gè)問(wèn)題要求我們?cè)谝粋€(gè)序列中找到出現(xiàn)超過(guò)兩次的長(zhǎng)度為的子序列。因?yàn)閭€(gè)字母意味著每個(gè)字母至少需要位才能表示出來(lái)。因?yàn)槊總€(gè)字符串對(duì)應(yīng)的二進(jìn)制長(zhǎ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 評(píng)論0 收藏0
[Leetcode] Repeated DNA Sequences 重復(fù)DNA序列

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

wing324 2019-08-14 16:15 評(píng)論0 收藏0
python Sequence type

摘要：其實(shí)本來(lái)是要一下的，就去查了一下是什么意思，發(fā)現(xiàn)還有很多要注意的地方，所以就記一下。其實(shí)本來(lái)是要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 評(píng)論0 收藏0
從 Quora 的 187 個(gè)問(wèn)題中學(xué)習(xí)機(jī)器學(xué)習(xí)和NLP

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

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

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

89542767 2022-12-22 14:31 評(píng)論0 收藏0