给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个数),返回其最大和。
Example:
Input: [-2,1,-3,4,-1,2,1,-5,4],
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
**思路:用s[i]表示i前面的最大顺序串和,数组a表示给出的一系列数值可能正,可能负。当i=0时表示是s[1]=a[1]表示第一个最大的子串和,由于s[i]前面可能有i种可能序列和,当知道s[i-1]情况下,s[i]此时有两种情况s[i-1] 和单独的a[i]这两个比较将大的值作为s[i]的值,继续下去。由前一个之后后一个,而且知道第一个即可求出。 **
int seq(int a,int n)
{
int s[n];
s[1]=a[1];
for(int i=2;i<=n;i++)
{
s[i]=s[i-1]+a[i];
if(s[i]<a[i])
s[i]=a[i];
}
int mm=s[1];
for(int i=2;i<=n;i++)
{
if(mm<s[i])
mm=s[i];
}
return mm;
}
一些列数的最大连续子串和
最新推荐文章于 2022-07-27 00:17:38 发布