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

#include <unordered_set>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        // 找连续不重复的子字符串的长度
        int Asize = arr.size();
        int maxLen = 0;
        vector<int> value;
        unordered_set<int> hashValue;
        for(int i = 0; i<Asize; i++){
            cout<<arr[i]<<endl;
            if(find(value.begin(),value.end(), arr[i])==value.end()){
                // 如果不在hashValue里面
                cout<<"不在hash里面"<<endl;
                value.push_back(arr[i]);
            }
            else{
                // 如果在hashvalue
                cout<<"在hash里面"<<endl;
                value.erase(value.begin(),find(value.begin(),value.end(), arr[i])+1);
                cout<<value.size()<<endl;
                value.push_back(arr[i]);
            }
            if(value.size()>maxLen){
                maxLen = value.size();
            }
        }
        return maxLen;
        
    }
};