双指针

未排序正数数组中累加和为给定值的最长子数组的长度

http://www.nowcoder.com/questionTerminal/a4e34287fa1b41f9bd41f957efbd5dff

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//维护一个动态窗口;
void Print(vector<int>& nums,int k) {

    if(nums.size() == 0 || k <= 0){
        cout << 0 << endl;
        return;
    }

    //定义左右边界
    int left = 0;
    int right = 0;
    int sum = nums[left];
    int len = 0;
    while (left <= right ) {

        if (sum == k) {
            len = max(len,right - left + 1);
            sum -= nums[left++];
        }
        else if (sum < k) {
            right++;
            if (right == nums.size()) {
                break;
            }
            sum += nums[right];
        }
        else {
            sum -= nums[left++];
        }
    }
    cout << len << endl;
}

int main() {

    int n, k;
    while (cin >> n >> k) {
        vector<int> nums(n);
        for (int i = 0; i < n; ++i) {
            cin >> nums[i];
        }
        Print(nums,k);
    }
    return 0;
}
全部评论
老哥,你这是错的,首位是3的时候,就跳出循环了
点赞 回复 分享
发布于 2020-08-14 09:03

相关推荐

10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。
我的求职进度条
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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