算法之找到字符串最大不重复子串的长度

  • A+
所属分类:算法

LeetCode Link

算法描述:

给你一个随机字符串,返回该字符串最大不重复子串的长度

例子:

“abcabcbb” 结果是“abc” 长度为3

“bbbbb” 结果是“b” 长度为1

“pwwkew” 结果是“wke” 长度为3


function lengthOfLongestSubstring(str){
      let len = str.length >> 0;
      let stack = {};
      let j = 0;
      let max = 0;
      let m = 0;
      for( let i = 0; i < len; i++ ){
            if( m = stack[str[i]] ) j = Math.max(j, m);
            stack[str[i]] = i+1;
            max = Math.max(max, i-j+1);
      }
      return max;
}
weinxin
我的微信
欢迎来撩!!

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:0   其中:访客  1   博主  0

    • 李向阳 李向阳 4

      你好