《剑指Offer》48. 最长不含重复字符的子字符串

题目连接 Leetcodejava 题目描述 输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。web 解题思路 动态规划。首先定义dp[i]表示以第i个字符结尾的不包含重复字符的子字符串的最大长度。若是第i个字符从未出现过，那么dp[i] = dp[i-1] + 1；若是第i个字符以前

>>阅读原文<<