weixin_43883819的博客

原创 力扣第3题

我是同济研一CS学生，两个月前注册了力扣，之前刷了几个题，今天看了第三个题（无重复字符串）又不会了，只会暴力解法。今天跟同学讨论之后会了，真开心。 对于一个新的字符串，起始位置为0。依次遍历字符串，为了防止重复，我们用一个字典来存储–如果遍历的字符在前面的序列中出现过，那么起始位置应当适当改变。例如abebca，当遍历到第二个b时，会发现在字典中出现过b，那么我们应该将上次出现过的b的下一个位...