[中等]3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

思路：一个max_len记录最长长度，一个cur_len记录当前长度，一个mnt记录当前子字符串里包含的字符。将字符串中的字符逐一进行判断，判断是否在mnt中，不在，则加入mnt内，当前长度加一，若在，找到该字符串在mnt中的位置，取该位置之后的list作为当前mnt，将该字符加入mnt中，计算当前长度。判断当前长度是否大于最大长度，若是，则当前长度赋值给最大长度。

时间复杂度：O(n)????

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容