重複的DNA序列

方法一:數組 枚舉全部長度爲10的子串,插入到哈希表中,記錄數量。遍歷哈希表,存儲出現次數超過1次的子串。複雜度O(N)編碼 class Solution { public: vector<string> findRepeatedDnaSequences(string s) { map<string,int> word_map;//<子串,子串數量> for
相關文章
相關標籤/搜索