重复的DNA序列

题目链接:

187. 重复的DNA序列 - 力扣(LeetCode)

思路:

利用 map 和 set 的数据结构去解决问题,map里面存放 出现的所有的可能的结果,而 set 里面存放最终的答案 ------ 保证答案唯一

遍历 字符串,查找 map 中是否已经包含 对应的 子串,如果已经出现了,则 往 set 里面存放,如果没有出现,则添加到 map 中

代码:

javascript 复制代码
/**
 * @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);
};
相关推荐
天外飞雨道沧桑1 小时前
TypeScript 中 omit 和 record 用法
前端·javascript·typescript
kkeeper~2 小时前
0基础C语言积跬步之深入理解指针(5下)
c语言·开发语言
一直不明飞行2 小时前
Java的equals(),hashCode()应该在什么时候重写
java·开发语言·jvm
盲敲代码的阿豪3 小时前
Python 入门基础教程(爬虫前置版)
开发语言·爬虫·python
basketball6163 小时前
C++ 构造函数完全指南:从入门到进阶
java·开发语言·c++
互联科技报3 小时前
2026超融合选型:Top5品牌与市场格局解读
开发语言·perl
weixin199701080163 小时前
[特殊字符] 智能数据采集:数字化转型的“数据石油勘探队”(附Python实战源码)
开发语言·python
想唱rap4 小时前
IO多路转接之poll
服务器·开发语言·数据库·c++
暗冰ཏོ4 小时前
VUE面试题大全
前端·javascript·vue.js·面试
@杰克成4 小时前
Java学习30
java·开发语言·学习