最长无重复子数组

描述
给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。
子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组

示例1
输入:
[2,3,4,5]
返回值:
4
说明:
[2,3,4,5]是最长子数组

示例2
输入:
[2,2,3,4,3]
返回值:
3
说明:
[2,3,4]是最长子数组

示例3
输入:
[9]
返回值:
1

示例4
输入:
[1,2,3,1,2,3,2,2]
返回值:
3
说明:
最长子数组为[1,2,3]

示例5
输入:
[2,2,3,4,8,99,3]
返回值:
5
说明:
最长子数组为[2,3,4,8,99]

备注:
1 ≤n≤ 10^5

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        if(arr.size()==1){
            return 1;
        }
        set<int> set;//利用set集合存放无重复的子数组
        set.insert(arr[0]);
        int i=0,j=1;
        int maxLen=1;
        while(j<arr.size()){
            if(set.count(arr[j])==0){//当前set中没有arr[j]的值
                if(j-i+1>maxLen){
                    maxLen=j-i+1;
                }
                set.insert(arr[j]);
                j++;
            }else{
                 while(set.count(arr[j])){//如果set中存在arr[j]  则依次移动i  并在set中删除arr[i]
                     set.erase(arr[i]);
                     i++;
                 }
            }
        }
        return maxLen;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值