C++&Python 描述 LeetCode 3. 无重复字符的最长子串
大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B 站、华为开发者论坛等平台分享一些技术博文。放弃不难，但坚持一定很酷！时光荏苒，未来可期，加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，如果有需要找博主的话可以在公众号后台留言。建了个小交流群，Q 群：545611263
《leetcode 刷题系列》，博主将从第一题开始，每天更新 1-5 题的每日刷题情况，有兴趣的小伙伴可以一起呀~每题博主会尽量加一些解题思路的分析和 C++&python 代码的实现。每日在微信公众号【亓官劼】定时更新，其他平台视情况而定，有兴趣一起刷题的小伙伴可以关注公众号来一起卷起来呀。
题目
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
提示：
-
0 <= s.length <= 5 * 104
-
s 由英文字母、数字、符号和空格组成
解题思路
滑动窗口。遍历所有可能的左指针位置，基于每个左指针的位置，右指针向右进行滑动，当遇到重复字符的时候，进行更新最大值即可。
算法实现 C++
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int r = 0, len = s.length(), res = 0;
map<char,int> hash;
for(int l = 0 ; l < len; l++){
while(r < len && !hash[s[r]]) hash[s[r++]]++;
res = (r == len-1 && hash[s[r]] == 0) ? max(r-l+1, res) : max(r-l, res);
hash[s[l]]--;
}
return res;
}
};算法实现 python
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
s_len = len(s)
res = 0
for l in range(s_len):
r = l
hash = set()
while(r < s_len):
if s[r] in hash:
break;
hash.add(s[r])
r = r + 1
res = max(r - l, res)
return res
