最长无重复子数组(算法)
思想:使用两个指针,返回符合条件且指针之间距离最大的
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; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· 因为Apifox不支持离线,我果断选择了Apipost!