基礎算法之無重複字符的最長子串(LeetCode-3)

春招第一步,算法伴我行 題目描述: 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。python 如:"abcabcbb",最長無重複字符串爲'abc',長度爲3.算法 思路: 對於給定的字符串,要尋找最長無重複字符串,最簡單的思路是我把全部的無重複字符串全找到,而後尋找最長的。code 那麼,怎麼尋找全部無重複字符串呢?兩個字——遍歷,從第一個元素開始遍歷,若是當前元素沒有出現過
相關文章
相關標籤/搜索