最美区间问题

最新推荐文章于 2025-08-02 10:34:45 发布

Nefelibata_2023

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥云课习题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_63070960/article/details/129627926

蓝桥云课习题专栏收录该内容

59 篇文章

订阅专栏

该C++代码实现了一个算法，用于找出数组中和小于特定值S的最大子数组长度。它使用滑动窗口的方法，动态调整左右边界来找到满足条件的子数组。程序首先读取数组大小n和目标和S，然后遍历数组，更新子数组和并记录最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
	int n,S; cin>>n>>S;
	for(int i = 0; i < n; i++) cin>>a[i];
	int sum = 0, ans = 1e8;
	//左右边界 
	for(int R = 0, L = 0; R < n;){
		//sun<S时，更新右边界 
		if(sum<S){
			sum += a[R];
			R++;
		//sun>S时，更新左边界
		}else{
			ans = min(R-L,ans);
			sum -= a[L];
			L++;
		}
	}
	if(ans==1e8) cout<<0;
	else cout<<ans;
	return 0;
}