leetcode 3 最长不含重复字符的子字符串

描述 003 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。c++ 分析 动态规划 dp[i]: 以s[i]结束的不含重复字符的子字符串的长度，即s[i - dp[i]]s[i - dp[i] + 1]… s[i] 是不含重复字符的子字符串. 如何由dp[i -1]和s[i]信息求得dp[i]呢？web 逆序遍历dp[i-1]所表示的子字

>>阅读原文<<