leetcode（js）-每日一练之 无重复字符的最长字符串 题库编号3

leetcode（js）-每日一练 无重复字符的最长字符串

在做这道题之前补充一个知识点：es6新增的set
一基本概念：
1.是一种新增的数据结构，类似于数组，但是里面值是唯一的
需要注意，可以利用值唯一性进行去重，但是要看数据类型,数据类型相同的才会进行去重
2.使用方法：new Set（）
eg：

let arr = [1,2,3,2,3];
let set1 = new Set(arr);
console.log(set1); //输出[1,2,3]

let brr = [1,2,'1','a'];
let set2 = new Set(brr);
console.log(set2);//输出[1,2,'1','a'];

二.具体方法：
1 set.add（）增
2.set.size 求长度
3.set.clear（）set中所有内容全部删除、
4.set.delete () 删除指定的一个
5.set.has（）查找有没有，有返回true 否则返回 false

eg：

let set1 = new Set();
set1.add(1);
set1.add('a');
set1.add('你好es6');
console.log(set1.size)//输出3;
set1.delect(1);
console.log(set1.size)//输出2;
console.log(set1.has(1))//false 因为1刚被delete
set1.clear();
console.log(set1.size)//输出0;

---------------------------------------------------------------------------------------------------

言归正传，我们要解这道题啦！
先说一下思路：
1.创建一个set

2.两个指针
第一个指向字符串的开头 j ；
第二个随着for循环遍历字符串 i ；

3.利用i对字符串进行循环遍历：
①.如果set里没有s[ i ] ，说明到目前为止还没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量。
②.如果set里有s[ i ] ，则从set里开始删除s[ j ] ，并且递增 j ，再检查set里是否有s[ i ]，如此反复直到set里没有s[ i ]为止

5.重复步骤3和4，直到遍历完整个字符串

var lengthOfLongestSubstring = function(s) {
    const set = new Set();
    let i = 0,
        j = 0,
        maxLength = 0;
    for (i = 0; i < s.length; i++) {
        if (!set.has(s[i])) {
            set.add(s[i]);
            maxLength = Math.max(set.size, maxLength);
        } else {
            while (set.has(s[i])) {
                set.delete(s[j]);
                j++;
            }
            set.add(s[i]);
        }
    }
    return maxLength;
};

为什么要用set呢
因为set的自带增删改查，非常的方便！