重复的DNA序列

重复的DNA序列 题目链接187. 重复的DNA序列 - 力扣LeetCode思路利用 map 和 set 的数据结构去解决问题map里面存放 出现的所有的可能的结果而 set 里面存放最终的答案 —— 保证答案唯一遍历 字符串查找 map 中是否已经包含 对应的 子串如果已经出现了则 往 set 里面存放如果没有出现则添加到 map 中代码/** * param {string} s * return {string[]} */ var findRepeatedDnaSequences function (s) { let map new Map() let set new Set() for (let i 0; i s.length - 9; i) { let key s.substring(i, i 10) if (map.has(key)) { set.add(key) } else { map.set(key, 0) } } return Array.from(set); };