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 条评论
登录 后参与评论

相关文章

来自专栏mini188

学习笔记 :DrawText

最近在做一个TStringGrid的自绘处理,在画文字处理上遇到了高度的计算问题。后来经过一段时间还是找到了一些方法: 1、使用TLabel   这个方法是有点...

2255
来自专栏LIN_ZONE

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

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

861
来自专栏阿炬.NET

asp.net mvc 验证码

3017
来自专栏Android常用基础

自定义View(四)-动画- Interpolator与Evaluator

Interpolator插值器之前我们已经接触过了,而Evaluator好像我们还没有将,这是属性动画中俩个比较中的两个知识点,弄清楚它们有助于我们更好的使用与...

1552
来自专栏武培轩的专栏

剑指Offer-滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个...

46010
来自专栏Linux驱动

动态规划-数正方形(详解)

描述: 晓萌有一个N×N的的棋盘,中间有N*N个正方形的1×1的格子,他随机在棋盘上撒上一些棋子(假设全部正好落在各个格子里)。他希望知道,当前的棋盘上有多少个...

1967
来自专栏听雨堂

EXCEL单元格的引用方式

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

1867
来自专栏十月梦想

CSS基础语法

属性(property)是您希望设置的样式属性(style attribute)。每个属性有一个值。属性和值被冒号分开。

774
来自专栏算法修养

ZOJ 3490 String Successor(模拟)

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

3638
来自专栏王肖的UT

《OpenGL ES 2.0 for Android》读书笔记

1.3K8

扫码关注云+社区