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]所表示的子字

>>阅读原文<<