一篇聊聊最长未重复子字符串

发布时间：2025-11-05 05:33:31 来源：创站工坊 作者：应用开发

前言

我们社区从本期开始会将顾毅(Netflix 增长黑客，篇聊《iOS 面试之道》作者，聊最ACE 职业健身教练。长未串微博:@故胤道长[1])的重复字符 Swift 算法题题解整理为文字版以方便大家学习与阅读。

该算法题解的篇聊 github 仓库地址是：https://github.com/soapyigu/LeetCode-Swift[2]

不积跬步，无以至千里;不积小流，聊最无以成江海，长未串Swift社区 伴你前行。重复字符

1. 描述

给定一个字符串 s ，篇聊 找出最长未重复的香港云服务器聊最子字符串的长度。

2. 示例

示例 1

示例 2

示例 3

示例 4

3. 答案

主要思想：使用字典存储非重复子字符串的下一个可能有效字符的位置,然后迭代字符串更新 maxLen、dictionary 和遇到重复时的 startIdx。

相关文章