重复的DNA序列

方法一:数组 枚举全部长度为10的子串,插入到哈希表中,记录数量。遍历哈希表,存储出现次数超过1次的子串。复杂度O(N)编码 class Solution { public: vector<string> findRepeatedDnaSequences(string s) { map<string,int> word_map;//<子串,子串数量> for
相关文章
相关标签/搜索