js手写无重复字符的最长子串-算法题

最新推荐文章于 2024-07-25 14:02:05 发布

阿豆️

最新推荐文章于 2024-07-25 14:02:05 发布

阅读量352

点赞数 7

分类专栏： js手写汇总 js常用算法文章标签： javascript 算法开发语言

本文链接：https://blog.csdn.net/Dou_Hua6/article/details/136509586

版权

js手写汇总同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

js常用算法

12 篇文章 0 订阅

订阅专栏

利用滑动窗口

function lengthOfLongestStr(s) {
  const len = s.length;
  if (len == 0) {
    return 0;
  }
  let i = 0, j = 0, maxLength = 0;
  const set = new Set();
  for (i; i < len; i++) {
    if (!set.has(s[i])) {
      set.add(s[i]);
      maxLength = Math.max(maxLength, set.size);
    } else {
      while (set.has(s[i])) {
        set.delete(s[j]);
        j++;
      }
      set.add(s[i]);
    }
  }
  return maxLength;
}