找到字符串的最长无重复子串

找到字符串的最长无重复字符子串

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4?tpId=196&&tqId=37149&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking

public int maxLength (int[] arr) {
        // write code here
        if(arr==null) return 0;
        Map<Integer,Integer> map=new HashMap<>();
        int res = -1;
        int start=0;//重复位置的下一个位置
        for(int i=0;i<arr.length;i++){
            if(map.containsKey(arr[i])){
                //当有重复的时候,需要更新start的位置,可能比当前重复的位置远也可能近
                start=Math.max(start,map.get(arr[i])+1);
            }
            //每遍历一次 就更新一次最值
            res=Math.max(res,i-start+1);
            map.put(arr[i],i);
        }
        return res;
    }
全部评论

相关推荐

10-19 14:15
兰州大学 Java
黄花菜豆:咱俩bg很一致啊uu而且我也做过这个仿小红书,感觉有点太深了短期内不好驾驭啊怕被问穿
点赞 评论 收藏
分享
notbeentak...:真的nc,算毕业6月份,要给这种b公司打半年多白工😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务