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

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

复制代码
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 @   Q子  阅读(188)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· 因为Apifox不支持离线,我果断选择了Apipost!
点击右上角即可分享
微信分享提示