网站开发语言p,长治县网站建设,wordpress redis 加速,建站之星免费题目描述#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是一个子序列不是子串。提示 0 s.length 5 * 104s 由英文字母、数字、符号和空格组成 思路 代码 Project study_python
File
IDE PyCharm
Author chenwenlong
Date 2023/8/20 22:44
class Solution(object):def lengthOfLongestSubstring(self, s)::type s: str:rtype: intmax_len 0start -1 # 因为索引是从0开始的在计算长度的时候需要减去-1得到正确的值my_dict {}for i in range(len(s)):# 如果字典中出现过更新start和s[i]的索引if s[i] in my_dict and my_dict[s[i]] start: # 如果不加 my_dict[s[i]] start 会出现tmmzuxt等于4而不是5的情况start my_dict[s[i]]my_dict[s[i]] i# 如果字典中未出现过则添加到字典中else:my_dict[s[i]] i# max_len i - startif i - start max_len:max_len i - startreturn max_lena Solution()
res a.lengthOfLongestSubstring(tmmzuxt)
print(res)
