字符串无重复最长子串长度-javascript实现

最新推荐文章于 2024-03-12 00:07:35 发布

辛巴德2018

最新推荐文章于 2024-03-12 00:07:35 发布

阅读量286

点赞数 1

文章标签：算法字符串 leetcode javascript

本文链接：https://blog.csdn.net/qq_39217871/article/details/104650395

版权

本文记录了一种解决算法问题的方法，即如何使用JavaScript找到字符串中无重复字符的最长子串及其长度。解题思路包括维护未重复子字符串和记录子串长度，在遇到重复字符时更新最长长度。

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

求取字符串中无重复最长子字符串得长度，之前在面试中也有碰到。然后在leetcode得题目中也看到了这个题目。现在记录一下当时得解题方法和思路。

首先想到的将未重复的子字符串维护起来，最后来比对字串长度，得出最大长度。然后在实现的过程中发现这样的维护并不好做，于是想到了另一个思路，记录未重复子字符的长度，当有重复的字符出现的时候记录下此时的子串长度，最后输出最长的子串长度即可。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
   
  // 空字符串直接返回0
  if (!s)

关注