算法笔记：无重复字符的最长子串

最新推荐文章于 2024-10-01 23:05:47 发布

deft_

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量97

点赞数 1

分类专栏：算法笔记

本文链接：https://blog.csdn.net/deft_/article/details/124836877

版权

算法 javascript

算法笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

算法实践 - 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
![在这里插入图片描述](https://img-blog.csdnimg.cn/969f41130e994ae2b2348f68ae9c3a18.png

这道题我刚开始理解错了，无重复的字符理解成字符串了，想了很久
后面才意识到没那么难
解题步骤：（解题不唯一）
1、初始化字符串相关变量
2、循环字符串，判断前段字符是否包含现在的字符
不包含则计数+1，字符串加入tempStr，包含则将计数压入数组并重新记录字符串、重新计数
3、循环后运算数组最大的数值转换为结果

function lengthOfLongestSubstring(s) {
	let longsArr = [];
	let tempStr = '';
	let tempNum = 0;
	s.split('').forEach((item,index,arr) => {
		if(tempStr.indexOf(item) === -1) {
			tempNum = tempNum + 1;
			tempStr = tempStr + item;
		}
		else{
			longsArr.push(tempNum);
			tempStr = ''; // 重新记录字符串，计数
			tempNum = 0; 
		}
	})
	return Math.max.apply(null,longsArr);
}