题解 | #最长无重复子数组#

最长无重复子数组

http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

利用数组的切片
利用数组相加
1.遍历列表中的元素,不是按下标遍历。是按元素遍历
2.把不重复的数放到s列表中,遇到重复。就判断s的长度和原来长度,得到最大长度。重复s为重复元素后面的元素组合
length=0
res=[]
p=[]
for i in arr:
if i not in res:
res +=[i]
else:
p=res
res=res[res.index(i)+1:] +[i]
if length<len(p): length =len(p)
return length

全部评论

相关推荐

吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务