給定一個字符串,請你找出其中不含有重複字符的最長子串的長度。

給定一個字符串,請你找出其中不含有重複字符的最長子串的長度。

思路:
1、首先兩層循環是不可避免的,用來遍歷字符串開頭和結尾的下標。
2、從第一層循環內部來看,實質上是每次找出以當前節點爲終點的滿足條件的最大長度
3、如果在內部循環時發現某節點和當前外層節點字符一樣,那麼意味着下次可以以這個節點後一個爲起點。這一點需要考慮清楚。

    func lengthOfLongestSubstring(_ s: String) -> Int {
        // 開始先將字符串化爲數組
        var characters: [Character] = []
        for a in s {
            characters.append(a)
        }
        
        let length = s.count
        var start = 0 //用於每次循環的起點
        var maxLength = 0
        for index in 0..<length {
            for internalIndex in start..<index {
                if characters[index] == characters[internalIndex] {
                    start = internalIndex + 1
                    break
                }
            }
            if index-start+1 > maxLength {
                maxLength = index-start+1
            }
        }
        return maxLength
    }

LeetCode解題

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章