leetcode-最長無重複子串

法一 劍指offer的思路是動態規劃。 （1）用一個position數組(128)，存放所有字符最後一次出現的位置。 （2）用dp[i]表示以第i個字符結尾的無重複子串的最大長度： 如果第i個字符之前沒有出現過，那麼dp[i]=dp[i-1]+1 如果第i個字符之前出現過，那麼就判斷2個字符最近的距離d=i-position[ch]與dp[i-1]的關係 1）d<=dp[i-1]；dp[i]=d

>>阅读原文<<