美文网首页Leetcode刷题记录
[中等]3. 无重复字符的最长子串

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

作者: 阿里猴 | 来源:发表于2020-03-17 00:11 被阅读0次

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

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

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

    相关文章

      网友评论

        本文标题:[中等]3. 无重复字符的最长子串

        本文链接:https://www.haomeiwen.com/subject/kipaehtx.html