给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。

最新推荐文章于 2025-07-10 21:22:44 发布

范涛

最新推荐文章于 2025-07-10 21:22:44 发布

阅读量5.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/hero_fantao/article/details/11879261

博客内容介绍了如何找到给定整数数列中，存在连续子序列和大于特定整数S的最短长度问题。通过对数列的分析，探讨了解决这一问题的算法和思路。

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

给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。

#include <iostream>
using namespace std;

int min_seri_len(int *a, int n, int S){
	int i = 0;
	int j = 0;
	int min_len = 0;

	int * sum = new int[n+1];
    sum[0] = 0;
	for(i =1; i < n+1; i++){
		sum[i] = sum[i -1] + a[i-1];		
	}
    
	i = 0;
	j = 0;