某种要求下的最长字数组长度

探讨了如何在一个未排序的正数数组中找到所有可能的子数组,这些子数组的元素之和等于给定值k,并寻找这些子数组中最长的一个。

【题目】
未排序正数数组中累加和为给定值的最长字数组长度。
给定一个arr,无序,但每个元素都为正数,再给定一个整数k。求arr的所有子数组中所有元素相加和为k的最长字数组长度。

【举例】
arr=[1,2,1,1,1],k=3
最长字数组为[1,1,1],所以返回3

【代码】

// 未排序正数数组中累加和为给定值的最长字数组长度
    private static int getMaxLength(int[] arr, int k) {
        if (arr == null || arr.length == 0 || k <= 0) {
            return 0;
        }
        int sum = 0;//子数组累加和
        int left = 0;//子数组左端
        int right = 0;//子数组右端
        int len = 0;//符合条件的子数组长度
        while (right < arr.length) {
            if (sum == k) {
                len = Math.max(len, right - left + 1);
                sum -= arr[left++];// 考察left后面的子数组
            } else if (sum < k) {
                right++;
                if (right == arr.length) {
                    break;
                }
                sum += arr[right];
            } else
                // sum>k
                sum -= arr[left++];
        }
        return len;
    }
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值