給定一個字符串,請你找出其中不含有重複字符的最長子串的長度。3d
這個有點像最長前綴匹配,簡單的想到的就是暴力搜索一下,獲得最大的子串,這樣就是時間複雜度比較大,能夠看到裏面有兩個for循環,而後後面還有一個set是否包含該字符的判斷。指針
後面咱們使用雙指針的方式,這樣下降一些時間複雜度blog