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

最新推荐文章于 2024-10-07 07:09:00 发布

周三有雨

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量76

点赞数

分类专栏：算法文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44295627/article/details/122984105

版权

算法专栏收录该内容

71 篇文章 1 订阅

订阅专栏

本文介绍了如何使用JavaScript解决LeetCode上的无重复字符的最长子串问题。通过动态规划的方法，找出字符串中没有重复字符的最长连续子串长度。代码示例展示了如何遍历字符串，维护一个不重复字符的子串，并更新最大长度。

摘要由CSDN通过智能技术生成

题目描述

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

示例 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