LeetCode 3 无重复字符的最长子串(swift)

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例1:
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例2：
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例3：
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

示例4：
输入: s = ""
输出: 0

直接上代码

func lengthOfLongestSubstring(_ s: String) -> Int {
        //记录当前最大长度
        var m: Int = 0
        //记录当前最大长度的子串
        var lists: [Character] = []
        for sub in s {
            m = max(m, lists.count)
            //每次遇到相同的字符把子串中index前面的字符串删除重新计算
            if let index = lists.firstIndex(of: sub) {
                lists.removeSubrange(0...index)
            }
            lists.append(sub)
        }
        return max(m, lists.count)
    }