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

最长无重复子数组

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

#
# 
# @param arr int整型一维数组 the array
# @return int整型
#
class Solution:
    def maxLength(self , arr ):
        # write code here
        ans=0
        if len(arr)<=1:
            return len(arr)
        star,end=0,0
        while(end<len(arr)-1):
            for i in range(end,star-1,-1):
                if arr[i]==arr[end+1]:
                    ans=max(end-star+1,ans)
                    star=i+1
            end=end+1
        else:
            ans=max(end-star+1,ans)
        return ans
全部评论

相关推荐

点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务