重复的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);
};
相关推荐
最炫的美少女战士16 分钟前
claude code 安装报错claude native binary not installed.
javascript
꧁细听勿语情꧂17 分钟前
向下调整算法,top - k 问题,链式结构二叉树,前中后序遍历
c语言·开发语言·数据结构·算法
用户2367829801681 小时前
Canvas:实现一个高颜值二维码生成器
javascript
橘颂TA1 小时前
【Linux】自旋锁
linux·开发语言·数据库·c++
剑神一笑1 小时前
从字符串到时间线:实现一个 Cron 表达式解析器
javascript·typescript·reactjs
一诺加油鸭1 小时前
若依后端系统集成 Swagger 接口文档功能
java·开发语言
ECT-OS-JiuHuaShan1 小时前
功夫不负匠心人,渡劫代谢舞沧桑
android·开发语言·人工智能·算法·机器学习·kotlin·拓扑学
knight_9___1 小时前
LLM工具调用面试篇1
开发语言·人工智能·python·面试·agent
一脸dio样7541 小时前
第5章 保护模式进阶,向内核迈进
linux·开发语言
小叮当⇔2 小时前
M4A 转 MP3 桌面转换器(PyQt5 + FFmpeg)
开发语言·qt·ffmpeg