题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例：
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
思路：
这道题会很自然的想到暴力解法，就是按位递增依次检查子串是否重复，并记下目前最大的子串长度，如果重复就从下一位索引处的字符开始重新检查。下面是代码实现：
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
# 最长子串的长度
max_len = 0
# 存放字符的字典
char_dict = {}
index = 0
while s[index:].__len__() >= max_len:
# 当前最长子串长度
current_len = 0
for item in s[index:]:
old_index = char_dict.get(item)
if old_index is not None:
index = old_index + 1
char_dict.clear()
break
char_dict[item] = index
index += 1
current_len += 1
if current_len > max_len:
max_len = current_len
return max_len
开始只是想跑通，没想到超出了时间限制。看起来代码显得是有点啰嗦，但是思路应该是没有问题的，我们还是从遍历的角度来优化。
优化：
在上面的代码中，当遇到重复字符时，遍历的起始点就往后挪一位，但其实两个重复字符之间的部分是不会重复的，比如字符串fbacdadfeed，在第一次从 f 开始遍历遇到重复字符即第二个 a 的时候，下一次遍历不应该从 b 开始，而是应该从前一个重复字符的后一个字符即 c 开始。
确定思想，并多次优化后的代码如下：
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
char_dict = {}
start, end, max_len = -1, 0, 0
str_len = s.__len__()
while end < str_len:
char = s[end]
if char in char_dict:
old_index = char_dict[char]
if old_index > start:
start = old_index
diff = end -start
if diff > max_len:
max_len = diff
char_dict[char] = end
end += 1
return max_len;
这里使用了内置的.__len__()方法来获取字符串长度而不是len()，并且使用了多个看似多此一举的临时变量来存储值，比如char和diff，都是为了节省时间，蚊子小也是肉嘛。
结果也是 ok 的：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
3月27日消息，苹果宣布2024年全球开发者大会（WWDC）将于6月10日至6月14日举行，巧合的是，这次大会与端午假期重合。
苹果官方表示：
在线参加 Apple 每年规模最大的开发者盛会。亲眼见证 Apple 最新平台、技术和工具的发布。了解如何创建和改进你的 App 和游戏。与 Apple 设计师和工程师互动交流，与全球开发者社区建立联系。以上活动均免费在线举行。
探索各种新的工具、框架和功能，助力你打造出理想的 App 和游戏。通过视频讲座学习新技能，与 Apple 专家进行一对一会面，以推进你的项目，完善你的构思。
Swift Student Challenge 旨在支持和鼓舞下一代开发者、创作者和企业家。太平洋时间 3 月 28 日，我们将公布今年的获奖者名单。获奖者将有资格参加在 Apple Park 举办的特别活动。我们还会选出 50 名杰出获胜者，他们将受邀前往库比提诺，获得为期三天的非凡体验，包括参加 Apple Park 的特别活动。
RTX 5090要首发 性能要翻倍！三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB，每个模块容量为2GB。其速度预设为32 Gbps（PAM3），但也可以降至28 Gbps，以提高产量和初始阶段的整体性能和成本效益。
据三星表示，GDDR7内存的能效将提高20%，同时工作电压仅为1.1V，低于标准的1.2V。通过采用更新的封装材料和优化的电路设计，使得在高速运行时的发热量降低，GDDR7的热阻比GDDR6降低了70%。