双指针

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

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

相关推荐

头像
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务