无重复字符的最大子串

上传:zch57915 浏览: 17 推荐: 0 文件:PDF 大小:31.03KB 上传时间:2020-12-23 02:20:40 版权申诉
无重复字符的最大子串 题目 给出一个字符串,请你找出其中不含有重复字符的最长子串的长度。 链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 思路 构造一个辅助字符串 sub ,运用字符串的 find 函数判断当前字符是否存在于辅助字符串 sub 中,如果不存在则添加进去,如果存在则将 sub[pos+1:] + s[i]赋值给 sub ,并相应地对 max 进行修改,最后将 max 输出。 Python代码 class Solution: def lengthOfLon
上传资源
用户评论