最长无重复子数组(算法)

思想:使用两个指针,返回符合条件且指针之间距离最大的

public int maxArr(int[]arr){

    int tmp = 0;//创建一个临时存放值
    int rest = 0;//返回最大长度

    for(int right=0;right<arr.length;i++){//右边指针
        int left = right-1;//左边指针
        while(left>=0 && a[left]!=a[right]){//当相邻的值不相等(左移扩大距离)
            left--;
        }
        //若指针距离比上一个字符拥有的子串长度要大,就tmp+1(由于每次比较一个) 否则说明,遇到了重复数字,设置为新的指针距离,方便下一步res比较
        tmp = tmp<right-left?tmp+1:right-left;
        rest = Math.max(tmp,rest);//当前和上次子数组长度对比,取最大
    }
    return rest;
}

 

posted @ 2022-01-07 13:40  Q子  阅读(198)  评论(0)    收藏  举报