重复的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 小时前
智慧物业源码解析:房屋档案与业主变更怎样保持历史业务连续
前端·javascript·vue.js·物业管理·小区物业·智慧物业
Funlang1 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
feixing_fx9 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J10 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx11 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
程序员大阳11 小时前
副队长Vue3教程(8)--列表渲染 v-for
javascript·vue3·v-for·列表渲染
个 人 练 习 生11 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
H.莓飛12 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66812 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy199013 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala