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

最长无重复子数组

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;
    }
};

全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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