求最长可整合子数组的长度

class Solution {
    const int INF=999999999;
public:
    int getMaxLength(vector<int> arr, int len) {
        int i,j,maxLen=0;
        for(i=0;i<len;i++){
            map<int,int> book;
            int Max=-INF,Min=INF;
            for(j=i;j<len;j++){
                if(book.count(arr[j]))
                    break;
                book[arr[j]]=1;
                Max=max(Max,arr[j]);
                Min=min(Min,arr[j]);
                if(Max-Min==j-i) 
                    maxLen=max(maxLen,j-i+1);
            }
        }
        return maxLen;
    }
};

class Solution {
public:
	int getMaxLength(vector<int> arr, int len) {
        if(len <= 0) return 0;
		int minNum = 0;
        int maxNum = 0;
        int ret = 0;
        set<int> s;
        for(int i = 0; i < len; i++){
            minNum = arr[i];
            maxNum = arr[i];
            for(int j = i; j < len; j++){
                if(s.find(arr[j]) != s.end()){
                    break;
                }
                s.insert(arr[j]);
                minNum = min(arr[j], minNum);
                maxNum = max(arr[j], maxNum);
                if(maxNum - minNum == j - i){
                    ret = max(ret, maxNum-minNum+1);
                }
            }
            s.clear();
        }
        return ret;
    }
};

class Solution {
public:
	/**
	 *	在数组中求长度最大的可整合子数组长度
	 *	arr：输入数组
	 *	返回：最大的可整合子数组的长度
	 */
	int getMaxLength(vector<int> arr, int len) {
        //可整合子数组没有重复(一旦出现就没有必要往右继续找了)
        //最大值-最小值+1 =  长度
        int res = 0;
        map<int,int>help;
        for(int i=0;i<len;i++)
        {
            int max=0x80000000;  
            int min=0x7fffffff;
            for(int j=i;j<len;j++)
            {
               if(help[arr[j]]!=0)
                {
                    break;
                }
                help[arr[j]]++;
                max = max>arr[j]?max:arr[j];
                min = min<arr[j]?min:arr[j];
                if(max-min == (j-i))
                {
                   res = res>(max-min+1)?res:(max-min+1);
                }
            }
            help.clear();
        }
       return res;
    }
};

class Solution {
public:
 /**
 *	在数组中求长度最大的可整合子数组长度
 *	arr：输入数组
 *	返回：最大的可整合子数组的长度
 *      思路：若数组长度为8，首先判断0-7；然后长度-1，判断0-6和1-7；
 *            .....直到长度为2，如果期间均没有，则结果为1
 *      判断方法：1.元素个数，假设最小值为3最大值为6，则应该有4个元素
 *             2.元素和，同上，取得3-6的和，以及数组中元素的和，比较
 *             3.元素积，注意去除0；
 *       因为要找到最长的，所以只要有符合的，就可一输出并结束程序
 */
 int getMaxLength(vector<int> arr, int len) {
        if(len==0)
            return 0;
        if(len==1)
            return 1;
        for(int i=0;i<len-1;i++)
        {
            int start=0,end=len-1-i;
            while(end<len)
            {
                int min=arr[start];
                int max=arr[start];
                long long sum=arr[start];
                long long res;
                if(arr[start]==0)
                    res=1;
                else
                    res=arr[start];
                for(int j=start+1;j<=end;j++)
                {
                    if(arr[j]<min) min=arr[j];
                    if(arr[j]>max) max=arr[j];
                    sum+=arr[j];
                    if(arr[j]!=0)
                    	res*=arr[j];
                }
                //判断1
                if((max-min)!=(end-start))
                {
                    start++;
                    end++;
                    continue;
                }
                //判断2
                long long sumR=(max+min)*(end-start+1)/2;
                if(sum!=sumR)
                {
                    start++;
                    end++;
                    continue;
                }
                //判断3
                long long resR=1;
                for(int k=min;k<min+end-start+1;k++)
                {
                    if(k!=0)
                        resR*=k;
                }
                if(res!=resR)
                {
                    start++;
                    end++;
                    continue;
                }
                return end-start+1;
            }
        }
        return 1;
    }
};

1.答案错误 [0,5,1,3,0,1,2,1] 输出应该为 :4