给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
思路:一个max_len记录最长长度,一个cur_len记录当前长度,一个mnt记录当前子字符串里包含的字符。将字符串中的字符逐一进行判断,判断是否在mnt中,不在,则加入mnt内,当前长度加一,若在,找到该字符串在mnt中的位置,取该位置之后的list作为当前mnt,将该字符加入mnt中,计算当前长度。判断当前长度是否大于最大长度,若是,则当前长度赋值给最大长度。
时间复杂度:O(n)????
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
思路:一个max_len记录最长长度,一个cur_len记录当前长度,一个mnt记录当前子字符串里包含的字符。将字符串中的字符逐一进行判断,判断是否在mnt中,不在,则加入mnt内,当前长度加一,若在,找到该字符串在mnt中的位置,取该位置之后的list作为当前mnt,将该字符加入mnt中,计算当前长度。判断当前长度是否大于最大长度,若是,则当前长度赋值给最大长度。
时间复杂度:O(n)????
本文标题:[中等]3. 无重复字符的最长子串
本文链接:https://www.haomeiwen.com/subject/kipaehtx.html
网友评论