民宿网站开发数据流图,wordpress安装后应该删掉那些文件,wordpress和织梦区别,me域名公司网站题目#xff1a;
给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长 子串的长度。
示例 1:
输入: s abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。 示例 2:
输入: s bbbbb …题目
给定一个字符串 s 请你找出其中不含有重复字符的 最长 子串的长度。
示例 1:
输入: s abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。 示例 2:
输入: s bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b所以其长度为 1。 示例 3:
输入: s pwwkew 输出: 3 解释: 因为无重复字符的最长子串是 wke所以其长度为 3。 请注意你的答案必须是 子串 的长度pwke 是一个子序列不是子串。
答案 # codingutf-8
# 时间2024/3/12 22:59
# Pythonit教程网blog.pythonit.cn)
# Python全栈视频课件获取www.dqu.cc
# 加速高防cdnwoaiyundun.cn
def lengthOfLongestSubstring(s: str) - int:if not s:return 0start 0 # 滑动窗口的起始位置max_length 0 # 最长无重复字符子串的长度seen {} # 哈希集合用于存储窗口中的字符for end in range(len(s)):if s[end] in seen:# 如果当前字符已经在窗口中则更新窗口的起始位置start max(start, seen[s[end]] 1)seen[s[end]] end # 将当前字符加入窗口max_length max(max_length, end - start 1) # 更新最长无重复字符子串的长度return max_lengths abcabcbb
print(lengthOfLongestSubstring(s))
