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

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

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;
    }
全部评论

相关推荐

刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
头像 会员标识
09-10 17:21
牛客_运营/测试
求求给个offer我...:笑死了,笑完过了几分钟感觉挺可悲的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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