[各种面试题] 和大于S的最短子序列

最新推荐文章于 2022-05-01 09:49:12 发布

a83610312

最新推荐文章于 2022-05-01 09:49:12 发布

阅读量2.8k

点赞数

分类专栏：各种面试题

本文链接：https://blog.csdn.net/a83610312/article/details/12885763

版权

本文探讨了如何在给定整数数列中找到和大于指定值S的最短连续子序列。这个问题涉及到算法和数学，重点在于找到解决这种问题的有效策略。

摘要由CSDN通过智能技术生成

和大于S的最短子序列

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

int findShortest3(vector<int>& num,int s)
{
	int sum=0;
	int start=0,end=0;
	int ans=num.size()+1;
	while(end<num.size())
	{
		if(sum<s)
			sum+=num[end];
		while(sum>=s)
		{
			ans=min(ans,end-start+1);
			sum-=num[start++];
		}
		end++;
	}
	return ans;
}