3. 无重复字符的最长子串(滑动窗口)

目录

：题目：

二：代码：

三：结果：

---

一：题目：

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

二：代码：

class Solution {
public:int lengthOfLongestSubstring(string s) {unordered_set<char> occ;int n=s.size();int r=-1;int len=0;for(int i=0;i<n;i++){if(i!=0){occ.erase(s[i-1]);}while(r+1<n&&!occ.count(s[r+1])){occ.insert(s[r+1]);++r;}len=max(len,r-i+1);}return len;}
};

三：结果：