• LeetCode3.无重复字符的最长子串 JavaScript


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

    示例 1:

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

    示例 2:

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

    示例 3:

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

    /**
     * @param {string} s
     * @return {number}
     */
    var lengthOfLongestSubstring = function(s) {
        var str="" //存放无重复子串
        var size=0 //当前最长无重复子串的长度
        for(var i=0,len=s.length;i<len;i++){
            var char=s.charAt(i)
            var index=str.indexOf(char)
            if(index==-1){
                str+=char
                size=size<str.length?str.length:size
            }else{
                str=str.substr(index+1)+char
            }
        }
        return size
    };
  • 相关阅读:
    setState 是异步吗?
    React优化点滴
    JS原型,作用域,this,闭包
    Webpack 模块化打包优化
    JS异步编程
    Web网络安全
    Http2.0和Http3.0
    Http协议基础
    Harris算子以及未来的规划...
    剑指offer 二维数组查找
  • 原文地址:https://www.cnblogs.com/lhh520/p/10238662.html
Copyright © 2020-2023  润新知