怎么样销售关于网站建设,新媒体配图的相关知识,网站建设百度索引,投资者网站建设文章目录 [toc]题目描述样例输入输出与解释样例1样例2样例3 提示Python实现滑动窗口 个人主页#xff1a;丷从心
系列专栏#xff1a;LeetCode
刷题指南#xff1a;LeetCode刷题指南 题目描述
给定一个字符串s#xff0c;请你找出其中不含有重复字符的最长子串的长度 样… 文章目录 [toc]题目描述样例输入输出与解释样例1样例2样例3 提示Python实现滑动窗口 个人主页丷从心·
系列专栏LeetCode
刷题指南LeetCode刷题指南 题目描述
给定一个字符串s请你找出其中不含有重复字符的最长子串的长度 样例输入输出与解释
样例1
输入s abcabcbb输出3解释因为无重复字符的最长子串是abc所以其长度为3
样例2
输入s bbbbb输出1解释因为无重复字符的最长子串是b所以其长度为1
样例3
输入s pwwkew输出3解释 因为无重复字符的最长子串是wke所以其长度为3请注意你的答案必须是子串的长度pwke是一个子序列不是子串 提示
0 s.length 5 * 10^4s由英文字母、数字、符号和空格组成 Python实现
滑动窗口
class Solution:def lengthOfLongestSubstring(self, s: str) - int:char_set set()n len(s)end, res 0, 0for start in range(n):if start ! 0:# 左指针向右移动一格, 移除一个字符char_set.remove(s[start - 1])while end n and s[end] not in char_set:# 不断地移动右指针char_set.add(s[end])end 1res max(res, end - start)return res
