Leetcode3. 无重复字符的最长子串

最新推荐文章于 2024-10-04 20:45:38 发布

懒得减肥的雪胖子

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量98

点赞数

分类专栏： Leetcode 文章标签：算法 leetcode swift

本文链接：https://blog.csdn.net/w_shine93/article/details/105867050

版权

Leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

思路：

首先减少循环次数，避免超时

Swift通过代码：

func lengthOfLongestSubstring(_ s: String) -> Int {
        var maxLong = 0
        var setString = Set<Character>()
        var startIndex = 0
        let ss = Array(s)
        for (_, item) in s.enumerated() {
            if !setString.contains(item) {
                setString.insert(item)
            } else {
                maxLong = max(maxLong, setString.count)
                while ss[startIndex] != item {
                    //不用移除当前重复的item，因为反正要insert。正好else没有走insert，正好抵消
                    setString.remove(ss[startIndex])
                    startIndex += 1
                }
                //startIndex记录重复字符的后一位
                startIndex += 1
            }
        }
        return max(maxLong, setString.count)
    }