LeetCode 3——無重複字符的最長子串

1. 題目 2. 解答 2.1. 方法一 我們從前往後遍歷字符串,start 代表最長子串的起始位置,一開始設置爲零。 如果沒有遇到重複字符,則更新子串的長度,向後遍歷。 如果遇到重複字符時,則更新字符串起始位置爲上一個相同字符的後面一個位置,同時更新子串長度。 重複上面這個過程,直到遍歷完畢。 ‘abcabc’,start = 0,str_len = 1, 2, 3 此時第二次遇到 ‘a’,st
相關文章
相關標籤/搜索