双指针

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

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

相关推荐

在debug的柠檬精...:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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