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

>>阅读原文<<