双指针算法

最新推荐文章于 2024-10-01 05:04:32 发布

Restart_0813

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量317

点赞数

分类专栏：算法文章标签： python

本文链接：https://blog.csdn.net/Restart_0813/article/details/123750619

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

int n;
const int N=2*100000+50;
int a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int n1,s;
        cin>>n1>>s;
        for(int j=0;j<n1;j++)
        {
            cin>>a[j];
        }
        int ans=0;
        int len=N;
        for(int j=0,l=0;j<n1;j++)
        {
            ans+=a[j];
            while (ans>=s)
            {
                len=min(len,j-l+1);
                ans-=a[l];
                l++;
            }
        }
        if(len==N)
        {
            cout<<0<<endl;
        }
        else
        {
            cout<<len<<endl;
        }
    }



    return 0;
}

双指针的核心就是怎么枚举右端点，用一个for循环枚举就可以