《劍指Offer》48. 最長不含重複字符的子字符串

題目連接 Leetcodejava 題目描述 輸入一個字符串（只包含 a~z 的字符），求其最長不含重複字符的子字符串的長度。例如對於 arabcacfr，最長不含重複字符的子字符串爲 acfr，長度爲 4。web 解題思路 動態規劃。首先定義dp[i]表示以第i個字符結尾的不包含重複字符的子字符串的最大長度。若是第i個字符從未出現過，那麼dp[i] = dp[i-1] + 1；若是第i個字符以前

>>阅读原文<<