用reduce（）找出字符串最长不重复片段

最新推荐文章于 2021-10-24 18:54:30 发布

阿阿阿尔呀

最新推荐文章于 2021-10-24 18:54:30 发布

阅读量317

点赞数

分类专栏： JavaScript

本文链接：https://blog.youkuaiyun.com/aerbaba/article/details/79084771

版权

JavaScript 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的高效算法，该算法能够找出给定字符串中最长的无重复字符子串长度。通过利用哈希表（映射表）和滑动窗口的概念，此方法能够在O(n)的时间复杂度内解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function lengthOfLongestSubstring(s) {
    const map = {};
    var left = 0;
    return s.split('').reduce((max, v, i) => {
        left = map[v] >= left ? map[v] + 1 : left;
        map[v] = i;
        return Math.max(max, i - left + 1);
    }, 0);
}