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

最长无重复子数组

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

class Solution {
public:

    int maxLength(vector<int>& arr) {
        int v[100010] = { 0 };
        int n = arr.size();
        int start = 0;
        int ret = 0;
        for(int i=0;i<n;i++)
        {
           v[arr[i]]++;
           while(v[arr[i]]>1)
           {
            v[arr[start]]--;
            start++;
           }
           ret = max(ret,i-start+1);
            
        }

        return ret;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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