首页 / 算法 / 算法总结之 未排序正数数组中累加和为给定值的最长子数组长度

算法总结之 未排序正数数组中累加和为给定值的最长子数组长度

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法总结之 未排序正数数组中累加和为给定值的最长子数组长度，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含849字，纯文字阅读大概需要2分钟。

内容图文

例如  arr=[1,2,1,1,1]   k=3

累加和为 3的最长子数组为[1,1,1]   所以结果为3

 

 思路方法：

  两个指针 left  和right   初始值都是0  都在左边

   sum 代表 子数组 left.....right的和

   len 一直记录累加和为k的所有子数组中最大子数组的长度

  

  根据 sum与k的比较结果决定  left 跟 right 哪一个移动！！！！

 

            package
             TT;


            public
            class
             Test70 {

    
            public
            static
            int getMaxLength(int[] arr, int k){
        if(arr==null || arr.length==0 || k<0){
            return 0;
        }
        
        int left =0;
        int right = 0;
        int sum = arr[0];
        int len = 0;
        while(right < arr.length){
            
            if(sum ==k){
                len = Math.max(len, right-left+1);
                sum -= arr[left++];
            }elseif(sum <k) {
                right++;
                if(right== arr.length){
                    break;
                }
                sum +=arr[right];
            }else {
                sum -= arr[left];
            }
            
            
        }
        
        return len;
    }
    
    publicstaticvoid main(String[] args){
        
        int[] arr = newint[5];
        arr[0]=1;
        arr[1]=2;
        arr[2]=1;
        arr[3]=1;
        arr[4]=1;
        
        int x =  getMaxLength(arr,3);
        System.out.println(x);
        
        
        
    }
    
    
    
    
}

结果：

技术分享

 

原文：http://www.cnblogs.com/toov5/p/7488792.html

内容总结

以上是互联网集市为您收集整理的算法总结之 未排序正数数组中累加和为给定值的最长子数组长度全部内容，希望文章能够帮你解决算法总结之 未排序正数数组中累加和为给定值的最长子数组长度所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1273949.html

来源：【匿名】