JavaScript——leetcode剑指Offer48 最长不含重复字符的子字符串

题目描述

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

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

代码片

/*
 * @lc app=leetcode.cn id=3 lang=javascript
 *
 * [3] 无重复字符的最长子串
 */

// @lc code=start
/**
 * @param {string} s
 * @return {number}
 */
/**
 * 解题思路：
 * 1、
 * 2、遍历字符串，如果字符串的某个值在str中存在，则删除str中的重复字符；
 *    若字符串中的字符在str中不存在，则push进去；
 * 3、str数组中保存的一直是以s[i]为结尾的最大不重复的字符串。
 */
var lengthOfLongestSubstring = function(s) {
    //创建一个空数组str，存在不重复的子字符串
    var str = [], maxLength = 0;
    for(let i = 0; i < s.length; i++) {
        let index = str.indexOf(s[i]);
        if(index != -1) {
            str.splice(0, index + 1);
        }
        str.push(s[i]);
        maxLength = Math.max(maxLength, str.length);
    }
    return maxLength;
};
// @lc code=end