无重复字符最长子串的javascript解决方法2

最新推荐文章于 2024-09-14 18:52:56 发布

AR.K

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量146

点赞数

分类专栏：小k的算法集合文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/qq_46568518/article/details/125281341

版权

小k的算法集合专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文探讨了一种利用队列解决编程问题的策略，具体为寻找字符串中无重复字符的最长子串。通过遍历字符串，利用队列的特性移除已出现的字符，并记录最长子串的长度。这种方法巧妙地结合了数据结构和字符串处理，对于字符串处理和算法设计具有一定的参考价值。

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

紧跟上文，我们这次利用队列的方式来解决这个问题。
题目详情：无重复字符最长子串

	 var lengthOfLongestSubstring = function(s) {
	 	let arr = []; //定义一个空数组来管理字符串的内容
	 	let max = 0;  //最终返回的数值，赋初值 避免null；
	 	for (let str of s) { //定义一个变量str来遍历s
	 	//includes()方法可以用来判断字符串是否包含指定子字符串，若包含则会返回true
	 		while (arr.includes(str)) { 
	 			arr.shift(); //从数组中移除该元素
	 		}
	 		arr.push(str);
	 		//利用内置对象Math的属性
	 		max = Math.max(max,arr.length);	
	 	}
	 	return max;
	 }