[ JS ] 无重复字符的最长子串

题目

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
在这里插入图片描述

题解:

当字符串长度小于二时,最长字串的长度应该就是字串本身的长度,只有当字串长度大于二时,才需要进一步判断。

数组+双指针暴力求解

  • 初始化 i , j 为0,i是当前子串的首字母,j 往右移动指向单个字符。
  • 新建一个数组 a 用于存储当前的子串,如果 a中没有 j 指向的字符,那么把 j 指向的字符push进 a ,如果已经有了 j 指向的字符,那说明已经出现了重复元素。
  • 初始化 m 为0,m存储的时当前字串的最大长度,每当 j 指向的元素在a中已经存在的时候,就要更新m的值(当前的m 是之前出现的最大字串的长度还是当前字串的长度)。同时,应该清除掉数组里面的数据。为下一次判断做准备。
  • 当你更新 m 值的时候,说明以i为首的最大子串长度已经有了,这时候就应该将 i 右移一位,计算以下一个字符开头的最大字串
  • 循环应该在最大字串的首指针和尾指针都不超过字符串长度的情况下进行。
  • 这里会出现字符串本身就是自己的无重复最长字串,这时容易遗漏了更新m的值。
图解:

初始情况:
在这里插入图片描述
在没有遇到重复元素之前,j++,并将 j 指向的字符push进临时数组:
在这里插入图片描述
当遇见了重复元素,i 右移一个,更新 m 值,清空临时数组:
在这里插入图片描述
重复上面的步骤 直到不满足循环条件。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
   
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值