网站建设运动会成绩管理系统,鸿顺里网站建设公司,学设计哪个网站好,最大的软件公司3妹#xff1a;“太阳当空照#xff0c;花儿对我笑#xff0c;小鸟说早早早#xff0c;你为什么背上炸药包” 2哥 :3妹#xff0c;什么事呀这么开心呀。 3妹#xff1a;2哥你看今天的天气多好啊#xff0c;阳光明媚、万里无云、秋高气爽#xff0c;适合秋游。 2哥…
3妹“太阳当空照花儿对我笑小鸟说早早早你为什么背上炸药包” 2哥 :3妹什么事呀这么开心呀。 3妹2哥你看今天的天气多好啊阳光明媚、万里无云、秋高气爽适合秋游。 2哥是啊都快立冬了天气还是这么热。今年的冬天比以往来的要晚一些。 3妹晚来也是要来的看天气预报 下周要降温估计没几天这种暖的天气了。 2哥注意保暖啊3妹看你们女生还穿着裙子不能只要美丽就冻人啊。 3妹我才不天冷了我就穿秋裤卷死她们。 2哥说到卷她们不如做一道题在技术上卷死她们。 内外兼修~
题目
DNA序列 由一系列核苷酸组成缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。
例如“ACGAATTCCG” 是一个 DNA序列 。 在研究 DNA 时识别 DNA 中的重复序列非常有用。
给定一个表示 DNA序列 的字符串 s 返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。
示例 1
输入s “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT” 输出[“AAAAACCCCC”,“CCCCCAAAAA”] 示例 2
输入s “AAAAAAAAAAAAA” 输出[“AAAAAAAAAA”]
提示
0 s.length 105 s[i]‘A’、‘C’、‘G’ or ‘T’
思路 哈希表 我们可以用一个哈希表统计 s 所有长度为 10 的子串的出现次数返回所有出现次数超过 10 的子串。
代码实现时可以一边遍历子串一边记录答案为了不重复记录答案我们只统计当前出现次数为 2 的子串。
java代码
class Solution {static final int L 10;public ListString findRepeatedDnaSequences(String s) {ListString ans new ArrayListString();MapString, Integer cnt new HashMapString, Integer();int n s.length();for (int i 0; i n - L; i) {String sub s.substring(i, i L);cnt.put(sub, cnt.getOrDefault(sub, 0) 1);if (cnt.get(sub) 2) {ans.add(sub);}}return ans;}
}
