【每天学习一点算法 2026/02/28】无重复字符的最长子串

每天学习一点算法 2026/02/28

题目：无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长 子串的长度。

利用双指针，快指针遍历字符串遇到与慢指针相同字符时，慢指针向右移动直到快指针遍历完所有的字符。

functionlengthOfLongestSubstring(s:string):number{if(s.length<2)returns.length// 只有一个字符时 本身就是最长子串letmax=0letfast=0// 快指针letslow=0// 慢指针constset=newSet<string>()// 用于统计子串不同字符while(fast<s.length){constchar=s[fast]if(set.has(char)){// 遇到重复字符，移除重复字符，移动慢指针set.delete(s[slow])slow++}else{// 遇到非重复字符，添加到集合中，并移动快指针set.add(char)fast++max=Math.max(max,set.size)// 统计最长非重复子串}}returnmax}