Leetcode-无重复字符的最长子串（TypeScript实现）

题目

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

思路

1. 暴力循环

for循环将值推进数组中，如果有重复值终止循环，记录最大值。

function lengthOfLongestSubstring(s: string): number {
    let max = 0
    let res = 0
    let arr = []
    for(let i = 0; i < s.length; i++ ) {
        arr = []
        max = 0
        for (let j = i; j < s.length; j++) {
            if(arr.includes(s[j])) {
                j = s.length
            }  else {
                arr.push(s[j])
              max++;
            }
        }
        res = Math.max(res, max)
        console.log(res)
    }
    return res;
};

2. 滑动窗口

定义一个set,一个右指针,从左到右遍历代表左指针，遍历的过程中不断移动右指针，将值推进set，若有重复值终止移动，每次遍历的时候左指针像右移动一个字符，计算最大值。

function lengthOfLongestSubstring(s: string) :number {
    // 哈希集合，记录每个字符是否出现过
    const occ = new Set();
    const n = s.length;
    // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
    let rk = -1, ans = 0;
    for (let i = 0; i < n; ++i) {
        if (i !== 0) {
            // 左指针向右移动一格，移除一个字符
            occ.delete(s.charAt(i - 1));
        }
        while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
            // 不断地移动右指针
            occ.add(s.charAt(rk + 1));
            ++rk;
        }
        // 第 i 到 rk 个字符是一个极长的无重复字符子串
        ans = Math.max(ans, rk - i + 1);
    }
    return ans;
};