zoukankan      html  css  js  c++  java
  • 3、无重复字符的最长子串 | JS

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

     

    示例 1:

    输入: s = "abcabcbb"
    输出: 3
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。


    示例 2:

    输入: s = "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。


    示例 3:

    输入: s = "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
      请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。


    示例 4:

    输入: s = ""
    输出: 0
     

    提示:

    0 <= s.length <= 5 * 104
    s 由英文字母、数字、符号和空格组成

     1 /**
     2  * @param {string} s
     3  * @return {number}
     4  */
     5 var lengthOfLongestSubstring = function(s) {
     6     let l = 0;
     7     let res = 0;
     8     const map = new Map();
     9     for(let r = 0; r < s.length ; r++) {
    10         if (map.has(s[r]) && map.get(s[r]) >= l) { // 注意 abbcdea 这种情况
    11             l = map.get(s[r]) + 1;
    12         }
    13         res = Math.max(res, r-l+1);  //更新最长子串
    14         map.set(s[r], r);
    15     }
    16     return res;
    17 };
  • 相关阅读:
    Python-Re正则表达式库
    杂记
    Python 信息提取-beautifulsoup实例
    Python 中国大学排名定向爬虫
    matlab-汉字unicode编码转换
    Python-beautifulsoup库
    python 安装resquest
    python--数字灯管
    Python time库
    Python random库
  • 原文地址:https://www.cnblogs.com/oaoa/p/14840184.html
Copyright © 2011-2022 走看看