最长无重复子数组

 

import java.util.*;
public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        //最大长度为max，初始化为0
        //从数组第0个开始，贪吃，直到有重复元素，和max比较，如果大于max，把这个数组的长度赋予max
        //判断字符串是否有重复元素，遍历字符串放入map，map的key的长度和字符串的长度不一致，则说明有重复元素

        if(arr.length==0){
            return 0;
        }
        if(arr.length==1){
            return 1;
        }
        int max = 1;
        List<Integer> ls = new ArrayList<Integer>();
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i=0; i<arr.length; i++){
            ls.clear();
            map.clear();
            ls.add(arr[i]);
            map.put(arr[i],i);
            for(int j=i+1; j<arr.length; j++){
                if(map.containsKey(arr[j])){
                    if(map.size()>max){
                        max = map.size();
                    }
                    break;
                }
                ls.add(arr[j]);
                map.put(arr[j],j);
                
                if(j==arr.length-1){
                    if(map.size()>max){
                        max = map.size();
                    }
                }
            }

        }

        return max;

    }
}

 

原文地址：http://www.cnblogs.com/northli/p/16885694.html

1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！ 2. 分享目的仅供大家学习和交流，请务用于商业用途! 3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！ 4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！ 5. 如有链接无法下载、失效或广告，请联系管理员处理！ 6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！ 7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！ 8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载 声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性