找出不含重複字符的最長子串

題目描述:給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 輸入: 「abcdbef」 輸出: 5 解釋: 因爲無重複字符的最長子串是 「cdbef」,所以其長度爲 5 思路: 1.判斷 重複, 利用 hashset.contains() (o(1)時間複雜度) 2.遍歷採用滑動窗口的方式: 代碼: public int lengthOfLongestSubstring(Strin
相關文章
相關標籤/搜索