NC41 最长无重复子数组

 

描述

给定一个数组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]是最长子数组   

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        int ans = 1, cur = 1, i = 0, j = 0;
        int n = arr.size();
        unordered_map<int, int> mp;
        while(j < n) {
            mp[arr[j]]++;
            while(mp[arr[j]] > 1) {
                mp[arr[i]]--;
                i++;
            }
            ans = max(ans, j - i + 1);
            j++;
        }
        return ans;
    }
};

 

class Solution{
public:
    int maxLength(vector<int>& arr){
        int ans =1 ,cur =1,i=0,j=0;
        int n = arr.size();
        unordered_map<int, int> mp;
        while(j<n){
            mp[arr[j]]++;
            while(mp[arr[j]]>1){
                mp[arr[i]]--;
                i++;
            }
            ans = max (ans, j-i+1);
            j++;
        }
        return ans;
    }
};