摘要： 只遍历一次字符串即可求出最长不重复子串的长度。 这种解法其实蕴含的就是动态规划的思想，只是写法非常的简便。 这道题动态规划的思路是： 遍历字符串的每一个字符i： 1. 若从当前不重复子串的起始位置开始，没有字符与i相同，则字符i可以添加进当前不重复子串，且当前不重复子串长度加1 2. 若从当前不重复 阅读全文