leetCode刷题(找到最长的连续不重复的字符串长度)

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequenceand not a substring.

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    //这道题是为了找到最长的连续不重复的字符串长度
    //可以先过滤掉所有的不重复字符串
    var i,j=0;
    var lastStr="";
    var maxLength=0;
    for(i=0;i<s.length;){
        if(lastStr.indexOf(s[i])==-1){
            lastStr=lastStr.concat(s[i++])
            maxLength=Math.max(maxLength,i-j);
        }else{
            lastStr=lastStr.slice(1);
            j++;
        }
    }
    return maxLength;
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小壮和前端

js写2048游戏代码

3662
来自专栏Hongten

python开发_tkinter_单选菜单_不可用菜单操作

============================================================

1581
来自专栏郭霖

Android属性动画完全解析(中),ValueAnimator和ObjectAnimator的高级用法

大家好,在上一篇文章当中,我们学习了Android属性动画的基本用法,当然也是最常用的一些用法,这些用法足以覆盖我们平时大多情况下的动画需求了。但是,正如上篇文...

2209
来自专栏听雨堂

EXCEL单元格的引用方式

EXCEL单元格的引用包括相对引用、绝对引用和混合引用三种。 相对引用   公式中的相对单元格引用(例如 A1)是基于包含公式和单元格引用的单元格的相对...

1927
来自专栏计算机视觉及音视频工程

Python常用写法理解

3413
来自专栏Golang语言社区

Go语言实现猜数字小游戏的方法

package main import ( "bufio" "fmt" "math/rand" "os" "strconv" ...

3235
来自专栏LIN_ZONE

已知两点的经度和纬度,计算两点间的距离(php,javascript)

php代码:转载  http://www.cnblogs.com/caichenghui/p/5977431.html

1071
来自专栏HTML5学堂

一个setInterval的小问题

一个setInterval的小问题 HTML5学堂:在制作页面动画效果中,很多情况都会用到定时器,setInterval则是计时器的一种,可按照指定的周期,不停...

3619
来自专栏算法修养

ZOJ 3490 String Successor(模拟)

Time Limit: 2 Seconds Memory Limit: 65536 KB The successor to a string ca...

3698
来自专栏数据小魔方

动态图表10|可选折线图(复选框)

今天要跟大家分享的是动态图表10——可选折线图(复选框)。 本篇推送主要向大家介绍如何使用复选框控制多维图表。涉及到的核心技巧主要有:复选框;if+or函数;图...

3164

扫码关注云+社区

领取腾讯云代金券