重复的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);
};
相关推荐
夏幻灵5 小时前
JavaScript this 面试:五种绑定规则、优先级与常见面试陷阱
开发语言·javascript·面试
程序猿编码5 小时前
榨干 RTX5090 算力!Qwen3 专用单卡推理引擎,手写C++/CUDA 算子实现 MTP 推测解码
开发语言·c++·大模型推理·qwen3·多模态推理
三天不学习5 小时前
Egg.js 4 突然爆火,原因是否归结于AI 原生落地需求爆发?
前端·javascript·全栈·egg.js
xcs194056 小时前
前端 vue 的前端页面debugger 进不去
前端·javascript·vue.js
bkspiderx6 小时前
Qt 插件机制:动态扩展应用功能的核心框架
开发语言·qt·元数据·qt 插件·qpluginloader
程序员老陆7 小时前
深入理解 C++ thread_local:线程私有存储的正确打开方式
开发语言·c++·程序设计
沐晓时光7 小时前
C语言入门,深入理解指针(3)
c语言·开发语言
码云数智-园园7 小时前
unique_ptr 还是 shared_ptr?C++ 智能指针选型与内存泄漏实战分析
java·开发语言
禾小西8 小时前
07丨Redis 哨兵机制:主库故障后,如何恢复服务?
java·开发语言·redis
我不是阵雨8 小时前
JDK 21虚拟线程Pinning陷阱:一文拔钉解困
java·开发语言