leetcode3-无重复字符的最长子串

leetcode 3

思路

  1. 滑动窗口 :我们可以通过维护一个滑动窗口来解决这个问题。滑动窗口由两个指针(left 和 right)控制,这里right在下面代码中是i

  2. 右指针扩展窗口:右指针(i)会向右移动,直到遇到重复的字符

  3. 左指针收缩窗口:当右指针遇到重复字符时,我们需要将左指针向右移动来收缩窗口,使得窗口内的元素都是唯一的无重复子串的

  4. 使用哈希map来存储字符:可以使用一个哈希集合来记录窗口中出现的字符。当遇到重复字符时,通过更新left指针来确保去掉重复字符

  5. 更新最大长度:每次右指针扩展后,我们都计算当前窗口的大小,并更新最大长度

实现

json 复制代码
var lengthOfLongestSubstring = function (s) {
    const map = new Map();
    let max = 0, left = 0;
    for (let i = 0; i < s.length; i++) {
        if (map.has(s[i])) {
            let index = map.get(s[i])
            if (left < index + 1) {
                // 在滑动窗口区间内出现了重复的元素
                left = index + 1;
            }
        }
        map.set(s[i], i)
        max = Math.max(max, i - left + 1)
    }
    return max;
}
相关推荐
小毛驴8504 分钟前
Vue 传统全局引入方式,ES 模块化方式引入 对比
前端·javascript·vue.js
努力的小帅9 分钟前
C++_红黑树树
开发语言·数据结构·c++·学习·算法·红黑树
轻语呢喃19 分钟前
JavaScript数据检索:从顺序到哈希的效率跃迁
javascript·后端
CoovallyAIHub20 分钟前
YotoR模型:Transformer与YOLO新结合,打造“又快又准”的目标检测模型
深度学习·算法·计算机视觉
萱萱的七彩鱼20 分钟前
css3之三维变换详说
前端·javascript·css3
逐花归海.23 分钟前
『 C++ 入门到放弃 』- 哈希表
数据结构·c++·程序人生·哈希算法·散列表
孟大本事要学习25 分钟前
算法第29天|动态规划dp2:不同路径、不同路径Ⅱ、整数拆分、不同的二叉搜索树
算法·动态规划
liweisum31 分钟前
AI驱动 WEB UI自动化---前端技术分享
前端·javascript·typescript
ezl1fe35 分钟前
RAG 每日一技(九):你的RAG是“人工智障”还是“真智能”?聊聊RAG的评估
后端·算法
前端拿破轮1 小时前
腾讯面试官:手写一个节流防抖看看
前端·javascript·面试