最長不重複字符子串

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

這個有點像最長前綴匹配,簡單的想到的就是暴力搜索一下,獲得最大的子串,這樣就是時間複雜度比較大,能夠看到裏面有兩個for循環,而後後面還有一個set是否包含該字符的判斷。指針

後面咱們使用雙指針的方式,這樣下降一些時間複雜度blog

相關文章
相關標籤/搜索