陕西建设网官方网站,怎样下载建设部网站,天津泰达建设集团网站,广告创意设计作品题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;187. 重复的DNA序列 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 使用两个哈希表#xff0c;一个存放已遍历过的长度为 10 的字符串#xff0c;另一个存放重复的长度为 10 的字符串。顺…题目来源 leetcode题目网址187. 重复的DNA序列 - 力扣LeetCode
解题思路 使用两个哈希表一个存放已遍历过的长度为 10 的字符串另一个存放重复的长度为 10 的字符串。顺序遍历后将后者按要求输出即可。
解题代码
class Solution {
public:vectorstring findRepeatedDnaSequences(string s) {unordered_setstring repeated;unordered_setstring set;for(int i0;i(int)s.length()-9;i){string temps.substr(i,10);if(set.count(temp)!0){repeated.insert(temp);}else{set.insert(temp);}}vectorstring res;unordered_setstring::iterator it;for(itrepeated.begin();it!repeated.end();it){res.push_back(*it);} return res;}
}; 总结 官方题解给出了两种解法。第一种是哈希表计数。第二种是哈希表滑动窗口位运算。
