【Java】面試題48：最長不含重複字符的子字符串

題目：最長不含重複字符的子字符串 請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度。假設字符串中只包含從’a’到’z’的字符。例如，在字符串中」arabcacfr」，最長非重複子字符串爲」acfr」，長度爲4。java **主要思路：**使用動態規劃，記錄當前字符以前的最長非重複子字符串長度f(i-1)，其中i爲當前字符的位置。每次遍歷當前字符時，分兩種狀況：web 1

>>阅读原文<<