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

最长无重复子数组

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

public:
    // 双指针+set
    int maxLength(vector<int>& arr) {
        int res = 0,left =0;
        set<int> s;
        for(int i = 0;i<arr.size(); i++)
        {
            while(s.find(arr[i])!=s.end())
            {
                s.erase(arr[left]);
                left++;
            }
            s.insert(arr[i]);
            res = max(res,i-left+1);
        }
        return res;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务