摘要：1.字符串问题 无重复字符的最长子串 我的做法：dp[i]表示以s[i]结尾的最长无重复字串，更新方程 if (i-dp[i-1], i-1)没有和dp[i]重复的元素， dp[i]=dp[i-1]+1 else dp[i] = i-samepos, samepos是从i向左数第一个和s[i]重复的 阅读全文