LeetCode第三题:无重复字符的最长子串
题目描述:
解题思路:
这道题我主要分为两个步骤,第一步是求出给定字符的所有子串,解决这个问题的方法我才用的是暴力**,外层for循环遍历字符串每个位置的元素,将此次遍历开始位置的字符赋值给str变量,接着再用内层for循环遍历该位置以后的元素,看该元素是否存在与str中,不存在则添加进str中,存在则结束内层循环,将str添加到一开始定义的空列表l中。外层循环结束后,会得到给定字符串的所有无重复的子串。
第二步是求出子串的最大长度,解决的方法是定义一个max变量用于接收最大长度,然后for循环遍历list列表里每个字符串的长度,求出最大值。
具体代码如下:
Leet代码已通过: