一维数组连续子数组最大和

Posted 新生代黑马

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一维数组连续子数组最大和相关的知识,希望对你有一定的参考价值。

题目描述

  输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。

输入描述

  输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0<=n<=100000),当n=0时,输入结束。

  接下去的一行包含n个整数(我们保证所有整数属于[-1000,1000])。

输出描述

  对应每个测试案例,需要输出一个整数单独一行,表示连续子向量的最大和。

输入样例

3
-1 -3 -2

输出样例

-1

测试代码

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n, i, cur, ans;
 6     int a[10];
 7     scanf("%d", &n);
 8     for (i = 0; i < n; i++)
 9     {
10         scanf("%d", &a[i]);
11     }
12     ans = cur = a[0];
13     for (int i = 1; i < n; i++)
14     {
15         cur = cur + a[i] > a[i] ? cur + a[i] : a[i];
16         ans = ans > cur ? ans : cur;
17     }
18     printf("%d\n", ans);
19     return 0;
20 }

 

以上是关于一维数组连续子数组最大和的主要内容,如果未能解决你的问题,请参考以下文章

九度oj 题目1372:最大子向量和(连续子数组的最大和)

剑指offer-连续子数组的最大和

数组:连续子数组的最大和

写写代码系列013:剑指offer题目——连续子数组的最大和(动态规划)

连续子数组最大和

连续子数组的最大和