前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 ><双指针问题>全是正数的数组累加和为k的最长子数组长度

<双指针问题>全是正数的数组累加和为k的最长子数组长度

原创
作者头像
大学里的混子
修改2019-02-27 11:28:19
9020
修改2019-02-27 11:28:19
举报
文章被收录于专栏:LeetCode

一、全是正数的数组累加和为k的最长子数组长度

代码语言:javascript
复制
public static int longestSubArrayInPosArrary(int[] arr, int aim){
    if (arr == null || arr.length ==0 || aim <= 0) return 0;
    int left = 0;
    int right = 0;
    int sum = arr[0];
    int res = 0;
    while (right < arr.length) {
        if (sum == aim){
            res = Math.max(res, right - left + 1);
            right++;
            if ( right == arr.length) break;
            sum += arr[right];
        }else if (sum < aim){
            right ++;
            if ( right == arr.length) break;
            sum += arr[right];
        }else {
            sum -= arr[left];
            left++;
        }
    }
    return res;
}

两个指针,构成一个窗口,然后向右滑动

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、全是正数的数组累加和为k的最长子数组长度
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档